Typeset with jpsj2.cls <ver.l.Obeta> 



Classification of One-Dimensional Quasilattices into Mutual Local-Derivability 

CN . Classes 

O 

o, 

^ . Komajiro NiiZEKl and Nobuhisa FuJiTA^ 

C^ Department of Physics, Graduate School of Science, 

Tohoku University, Sendai 980-8578 
(^ • ^Research Institute of Electrical Communication, 

Cn i Tohoku University, Sendai 980-8577 

(Received February 6, 2008) 

b . 

"^ . One-dimensional quasilattices are classified into mutual local-derivability (MLD) 

classes on the basis of geometrical and number-theoretical considerations. Most quasi- 
lattices are ternary, and there exist an infinite number of MLD classes. Every MLD 
class has a finite number of quasilattices with inflation symmetries. We can choose one 
of them as the representative of the MLD class, and other members are given as deco- 
rations of the representative. Several MLD classes of particular importance are listed. 
The symmetry-preserving decorations rules are investigated extensively. 
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^ , §1. Introduction 

(N, 

CN , Quasicrystals have aperiodic ordered structures (for a review, see ref. 1)). The positions of 

"^ ■ 

CK ■ the atoms in a quasicrystal form a quasilattice (QL), which is a quasiperiodic but discrete set of 

o ■ 

^^ ' points. The classification of QLs is the principal subject of the crystallography of quasicrystals. 

■^ ' There can be various schemes for the classification depending on the degree of their elaborations. 

J5 . The crudest two are the one based on the point symmetries and the one on the space groups. A 

classification based on mutual local-derivability (MLD) is more elaborate because two QLs with 

r^ • a common space group can be inequivalent with respect to MLD (for MLD, see refs. 2) and 3)). 

fj I A recent report indicates that quasicrystals belonging to different MLD classes belong to different 

universality classes with respect to their one-electron properties.^' ^^ Therefore, to complete a 

^ ■ classification of QLs into MLD classes is an urgent subject. The purpose of the present paper is to 

C^ • report a major development on this subject. Our arguments will be confined to one-dimensional 

QLs (IDQLs) including those which appear as ID sections or ID projections of octagonal, decagonal 

and dodecagonal QLs in 2D and the three types of icosahedral QLs in SD.^'^-* 

The subsequent four sections are preparatory: The cut-and-projection method is introduced 
in §2 (for this method, see refs. 1) and 6)). The remaining three preparatory sections are devoted 
to arguments on binary QLs.^"^^ That is, their basic properties are summarized in §3, and their 
inflation-symmetry in §4, while their local environments are investigated in §5. Ternary QLs are 
investigated in §6. The concept of MLD is introduced in §7, and a general theory of the classification 
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of IDQLs into MLD classes is completed in the same section. We will present in §8 an algorithm 
for deriving a decoration rule by which a ternary QL and its subquasilattice are combined. In 
the subsequent section, §9, we will in the first place introduce the saw map and then clarify the 
interrelationship among different QLs in a single MLD class. The theory is extended in §10 to 
the case of the symmetric MLD relationship. In connection with the gluing condition, we consider 
in §11 the MLD relationship from the point of view of the section method. ^^ The final section is 
devoted to a summary and discussions. 

§2. Cut-and-Projection Method 

A IDQL is derived by the cut-and-projection method from a 2D periodic lattice A, which we 
shall call a mother lattice. The physical space Eu contained in the 2D space embedding A is a line 
whose slope is incommensurate with A. The orthogonal complement E± to En is called the internal 
space; thus, E = E\i (B E±. Prior to the projection, the mother lattice is cut by a strip which is 
parallel to En, as shown in Fig. 1. The strip is specified in terms of its section W through Ej_. 
The section is called a window, which is an interval in E±: W C Ej_. Let (p be the position of the 
left edge of W in E_i_. Then, we may write W = ]4>, (j) + \W\] with \W\ being the size of W. A QL 
derived from A is completely characterized by W, and is denoted by Q{W). The parameter (p is 
called a phase of the QL. 

The scale of the internal space, Ej_, is irrelevant on the construction of a QL because the 
projection in the cut-and-projection method is made along E±. Hence, two mother lattices which 
differ only in the scale of the internal space are considered to be isomorphic, and are usually 
identified. Note that the mirror operation which fixes E'n is irrelevant as well. 

Let All (resp. A_l) be the projection of A onto i^ii (resp. E±). Then, it is a dense set in En 
(resp. Ej_) because En is incommensurate with A. Therefore, a QL is a discrete subset of An. The 
density of the lattice-points in Q{W) is given by |VF|/^o with Aq being the area of a unit cell of A. 
Two QLs, Q{W) and Q{W'), are known to be locally isomorphic (LI) with each other if and only 
if \W\ = \W'\; locally isomorphic QLs cannot be distinguished macroscopically from one another. 
The set of all the QLs having windows with a specified size form an Ll-class; different members in 
the Ll-class are distinguished by their phases. The mother lattice A has the inversion symmetry, 
and the inversion of Q{W) is given by Q{—W).^^' Hence we can consider every Ll-class to have 
the inversion symmetry. If W' is another window which is a subset of W, Q(W') is a subset of 
Q{W). In the subsequent development of the theory, we will usually take different windows with a 
common size to be the same window. 

A QL divides En into intervals, and it gives a ID tiling of En. We shall identify hereafter a QL 
with the relevant tiling. There appear three intervals for a generic window, so that a generic QL is 
ternary. A binary QL is only obtained for several specific windows to be given in the subsequent 
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section. 

As a consequence of the noncrystallographic point symmetries of quasicrystals, four quadratic 
irrationals tq := 2(1 + v^) (the golden mean), 1 + v2 (the silver mean), 2 + v5 and 2 + 
vo accompany the quasicrystals. Let r be one of them. Then it is equal to the ratio of two 
incommensurate periods along a crystal axis of the relevant quasicrystal. They are algebraic integers 
satisfying the quadratic equation r^ — mr + e = with m being a natural number and e = 1 or 
e = — 1. More specifically, e = — 1 and m = 1, 2 or 4 for the first three quadratic irrationals above, 
while e = 1 and m = 4 for the last. It follows that the inverse r^^ is also an algebraic integer. 
Let r be the algebraic conjugate of r. Then we obtain f = m — t and rf = e. Our theory will 
be developed mainly for the case e = — 1. The case e = 1 can be treated as a modification of the 
former case. 

If Ell and E± are scaled appropriately, Ay and A^ turn both into the Z-module Z[r] := {rii + 
n2T\ni,n2 £ Z}; quadratic irrational r is the most important parameter characterizing A. It 
should be emphasized that the mother lattice characterized by 2 + v5 is not isomorphic to the one 
by tq. Since r~^ belongs to Z[r], Z[r] is invariant against the multiplication of r; tZi[t] = Z[r]. It 
follows that two numbers r" and r"^^ can generate Z[r] for any n G Z. It is important in a later 
argument that two numbers 1 and pr + q with p, q £ Z can generate Z[r] only ifp= 1 orp= —1. 

We will use several results in the number theory of quadratic fields and they are summarized 
in Appendix A. Several symbols and technical terms defined in the appendix will be used from 
now on. 

The multiplication of r onto Z[r] induces a linear automorphism of Z[r]. In particular, the 
generators are transformed as 

r(l, r) = (1, r)Mo, (1) 

with 




which is unimodular, i.e., detMo = —1. It follows from eq. (1) that r is an eigenvalue of Mq and 
(1, r) the relevant left eigenvector. Since Mq is an integer matrix, the second eigenvalue is given 
by f and the second left eigenvector by c(l, f) with c being an indeterminate factor. Using these 
results, we can conclude that a regular 2D matrix defined by 

satisfies the equation 

TA = AMo, (4) 
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where T := (I _) is a diagonal 2D matrix. Therefore, Mq is diagonahzed by A as AMqA^^ = T. 
The Cayley-Hamilton theorem verifies the equahty, Mq — tuMq — 1 = 0. 

The matrix A is divided into two column vectors ai and a2 so that A = (ai, a2). The two 
column vectors generate the mother lattice of QLs, A := {niai + n2SL2 \ni,n2 G Zi}}'^' The area of 
a unit cell is given by Aq = det^ = t + t^^. Since Mq is unimodular, we can conclude from eq. (4) 
that the linear transformation T leaves A invariant, so that the transformation is area-preserving. 
T enlarges the physical space by r but shrinks the internal space by t~^ = \f\; we shall name the 
transformation T hyperscaling (for the scaling of QLs, see ref . 13)) and references cited therein). 
The hyperscaling symmetry of A gives rise to a self-similarity (inflation-symmetry) of QLs derived 
from A. 

Using invariance of A against the hyperscaling, we can show that tQ{W) ~ Q{t^^W), where 
the symbol "~" stands for the LLrelationship. More generally, we obtain t"'Q{W) ~ QiW) with 
W' := T~^W for any n G Z. We shall say that two QLs with this relation are mutually scaling-LI 
(SLI). Two QLs which are mutually SLI are locally isomorphic apart from a difference in the scale 
by a factor of the form r". Thus, we can confine our argument to windows whose sizes belong to 
the interval F := ]1, r], which we shall call the fundamental interval. It is important to notice 
that F is not a subset of Ex_ but is considered to be a subset of the half line ]0, cxd[ which is 
the space of the window size. There exist an infinite number of SLLclasses of QLs derived from 
a single mother lattice and the set of all the SLLclasses has a one-to-one correspondence with the 
continuous set, F. The classification of QLs with respect to the SLI relationship is, however, too 
elaborate in comparison with that with respect to the MLD relationship. 

The mother lattice A has four types of special points, which are the points of inversion symmetry 
in the 2D space embedding A (for special points, see ref. 14)). Specifically, a special point is 
translationally equivalent to 0, 2=^1) 2^2 or 2(^1 + ^2)) which are rational points with respect to 
A. We shall represent the four types by L, X, Y and (7, respectively, because their projection 
onto the real space yield the corresponding four scaled residue classes introduced in Appendix A. 2. 
The hyperscaling is commutable with the inversion operation, and it induces a similar permutation 
among the four types of special points to that among the four scaled residue classes. 

§3. Binary QLs 

The parallelogram spanned by the basis vectors ai and a2 is a unit cell of A. The case where the 
window size is equal to the width, l-|-r~^, of the unit cell along E±_ is most important; Qq := Q{Wo) 
with \Wo\ = 1 -|- T^^ is a binary QL with the intervals 1 and r. The Fibonacci lattice is a special 
case of Qo with r = tg, while Qo gives generalized Fibonacci lattices for other cases, where m >2. 

We present here general results on binary QLs; they will be proven in a later section. Let us 
introduce window W^ so that \Wk\ = k + 1 + r^^ with k being an integer satisfying the inequality 
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< A: < m. Then, we can show that the QL Qj^ := Q{Wk) is a binary tihng having two types 
of intervals 1 and p with p := t — k. The binary QLs, Qo, Qi,- ■ ■ , Qm~i, are not SLI with one 
another but Qm is SLI with Qo because \Wm\ = t\Wo\. Therefore, we assume hereafter that the 
parameter k is an integer variable running on {0, 1, • • • , m — 1} unless stated otherwise. A QL 
obtained from A is binary only when it is LI or SLI with one of these QLs, so that the number of 
different SLI-classes of binary QLs is equal to m. Remember that the ratio of the two intervals of 
a binary QL derived from a single mother lattice takes one of m values of the form t — k; the ratio 
is always larger than 1. |VFfc|'s are located equidistantly in the fundamental interval F, and F is 
divided into m subintervals as shown in Fig. 2 because |VFm-i| (= ''") coincides with the right edge 
of F.^^' We shall call the subintervals classes, each of which is specified by "the class number" k. 
The window size \Wk\ of a binary QL, Qk, is located at the right edge of the k-th class. The lengths 
of classes are equal to 1 except for the zeroth class whose length is equal to t~^; the zeroth class 
is exceptional in many cases to appear later on. Let us denote by F the zeroth class. Then the 
fundamental interval is divided as F = F U F'^ with F'^ being the complement of F in F. Remember 
that the boundary between F and F'^ is located at \Wo\ = 1 + r~^. 

Since the pair (1, p) of numbers as well as (1, r) can generate Z[r], there exists a unimodular 
matrix satisfing the equation, (1, r) = (1, p)K: 



K= \. (5) 




Equation (1) is transformed with the new generators into 

r(l, p) = (1, p)M, (6) 



with M being a unimodular matrix. 



To be more specific, 



M = KMoK'^. (7) 



/ k k(m -k) + l \ 
M={ ]=:Mk, (8) 

y 1 m — k J 

which is consistent with eq.(2) for k = Q. Note that M satisfies the same quadratic equation as 
that for Mo, so that TrM = m. 

Equation (6) reads as follows: scaling up the interval 1 by r yields a new interval which is 
divided into k intervals of the type "1" and one interval of the type "p" and similarly goes it for 
scaling up the interval p; M is uniquely determined by eq . (6) because p is irrational. 

It is important in a later argument that Mq is represented as Mq = V U^~^ with L = („ A 
and L' = (° |), so that M^ = L^L'L™"^-! because K = L''. 
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It follows from Eqs.(4) and (7) that M is diagonalized by B := AK^^, and hence TB = BM 
or, equivalently, BMB^^ = T. The two column vectors bi and b2 of B are given by 

bi = ai, b2 = a2 - fcai, (9) 

so that 

where a := —p = k + t~^ = k — m + T. The two vectors, bi and b2, form a new set of basis vectors 
of A. The parallelogram spanned by them is a unit cell of A, and its width along Ex_ is given by 
1 + 0", which is equal to \Wk\. Therefore, the binary QL, Q]^ := Q{Wk)-, is written as 

Qk = {ni + n2P \ni, n2 G Z and - ni + n2cr G Wk}, (11) 

where rii + n2p and —rii + n2cr are the projections of the lattice vector nibi + n2b2 G A onto 
-Ell and E±, respectively. We can conclude from this equation that the ratio of the frequency of 
occurrence of the interval 1 to that of p is equal to a. Equivalently, the components of the column 
vector w := *(o", 1) are proportional to the frequencies of the two intervals in the QL. By these 
reasons, we shall call the row vector u := (1, p) the interval vector, while w the frequency vector. 
We have a < 1 only for the special case k = 0, where M = Mq, p = t and a = t^^. It is important 
in a later argument whether this a is smaller or larger than 2, that is, r is larger or smaller than 
2. The latter is the case only when m = 1 (t = tq). 

Although two quantities p and a depend not only on r but also on the value of the class number 
k, we will not explicitly show it to avoid a notational complication. We must remember that these 
quantities are context dependent. It is also important in a later argument that the size of the 
window of every binary QL is a r-integral which is not divisable by 2. 

The binary nature of the QL, eq.(ll), is verified geometrically by the following observation: 
there exists a unique zigzag line which passes all the lattice points in the cut piece of A by the 
relevant strip and, besides, the zigzag line is formed of bonds of the type bi or b2 (see Fig. 1). 

The two row vectors of B are the left eigenvectors of M, while the two column vectors oi B~^ 
are the right ones. In particular, the first column vector of B^^ is proportional to the frequency 
vector w, so that w is also a right eigenvector of M. The eigenvalue r of M is the Frobenius 
eigenvalue, while the interval vector u (resp. the frequency vector w) is the left (resp. right) 
Frobenius eigenvector. 

§4. Inflation-Symmetry 

We begin with the case of the Fibonacci lattice (FL), which is composed of two types of 
intervals, 1 and t = tq. It is well known that the FL has an inflation-symmetry represented by the 
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inflation rule (IR), 1' = r and r' = It; an FL is transformed into another FL if the intervals in the 
original FL are substituted as indicated by the IR. On this substitution, each interval is scaled up 
by r. 

We shall investigate the IR from the point of view of the cut-and-projection method. The 
interval 1 is always isolated in the FL. If a lattice point in the FL is deleted whenever it is located 
at the right end of an interval of the type 1, the resulting QL is a binary tiling of the two types 
of intervals, 1' := r and r' := 1 + r, which are the scaled versions of 1 and r by the ratio r. 
Let Q be the original FL and Q' the new one obtained in this way. Then they are SLI by the 
inflation-symmetry of FL. More precisely, tQ — Q'. If W and W' are the windows of Q and Q', 
respectively, we find that W C W from Q' C Q and \W'\ = t^^\W\ from tQ ~ Q'. It can be 
shown that W' is located in W so that the right ends of the two windows coincide. 

The relation between the two sets of intervals is cast into a single equation: (!', r') = (1, t)Mq, 
where Mq is given by eq . (2) with m = 1, i.e., Mq = (^-^ ^ ) . Therefore, the IR of the FL is dominated 
by eq.(l) with eq.(2). The corresponding equation in the general case is eq.(6) with eq.(8). It 
can be shown that the QL given by eq. (11) has an inflation-symmetry represented by the IR: 

1' = l^p, p' = (iVj^-'^l. (12) 

For example, the IR for the case of m = 4 and A; = 2 is given by 1' = lip, p' = llpllpl with 
T = 2 + -v/5 and p = -v/5 . Since the inflation-symmetry of the relevant QL is dominated by the 
matrix M, we call it the inflation matrix of the QL. The majority interval of the two is 1 or p if 
cr > 1 or (T < 1, respectively. In the former (resp. latter) case, the interval p (resp. 1) is isolated, 
while the interval 1 (resp. p) appears as pl^'p or pl^^^p (resp. lp™l or lp"^'^^l). We shall call k 
or m the lower repetition number or the repetition number, for short, of the relevant QL. 

We shall digress, for the moment, from the main course to the case e = 1. We may assume that 
m > 4 because the relevant mother lattice for the case of m = 3 is isomorphic to that characterized 
by tq on account of the equality, Z[r] = Z[rG]. The case e = 1 cannot be incorporated in 
our formulation above because the sign of rf (= 1) is opposite to that of the case e = —1. 
Consequently, the unimodular matrix defined by eq.(l) is not a Frobenius matrix. The infiation 
matrix M G GL^{2, Z) of a binary QL whose ratio of the inflation-symmetry is r should satisfy 
the equation: M^ — mM -|- / = 0, so that Tr M = m and detM = 1. Hence, M takes the form: 

(k k(m — A;) — 1 \ 
=: Mi (13) 

1 m — k J 

with fc = 1, 2, • • • , m—1 (cf. eq. (8)); the case fc = must be excluded, which is an essential proviso 
of the present case of e = 1. The matrix above is given, alternatively, by M^ = ^«~i^"j;,™--k-i 
with L" = [\ \). Note that M^ = M^ mod 2. 
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The eigenvalues of M^ are r and r with f = r~^, and the left Frobenius eigenvector is (1, p) 
with p = T — k; M is diagonalized by the matrix defined by eq. (10) with a = k — t"^, which is 
smaller than one if fc = 1. Thus, our formulation above is basically applicable, with the proviso 
above, to the present case. In particular, there exist m — 1 SLI classes of binary QLs with inflation 
symmetries; their representatives are Qk '■= Q{Wk) with \Wf^\ = 1 + k — t~^. The fundamental 
interval is divided into m—1 classes (sub intervals) . It is divided, alternatively, as F = T L)T^, 
where T must be taken to be the class 1. 

It can be shown that Q^ has the IR: 

1' = i^p^ p' = {i^p)-^^->'-H^-^p, (14) 

which is consistent with the inflation matrix eq. (13). Note that cr > 2 ^r the case of A; = 1, which 
is similar to the case of m = 1 and e = — 1. It is important in a later section that the interval p 
can take the value, 1 — t^^, which is shorter than 1. 

Most of the results to be given in later sections will be applicable directly, or with a minor 
modification, to the present case of e = 1; the proviso above is essential. 

A binary QL is numbered as Qk by k for each value of r, so that we must mind which value of 
r is relevant when a binary QL is referred as Qk- 

§5. Local Environments 

Let us express the number m +n2p appearing in eq. (11) by i'. Then, — ni +n2cr = —u, which 
we express as P: P := —!>. Since Z[p] = Z[r], we can define a linear map from Z[r] onto itself by: 
i^ € Z[r] ^ i> G Z[r]. The map is a bijection and is recursive: u = u. Using the map, we can write 
a QL derived from A as 

Q = {i/|i/G Z[r] andO < £>-0< |I^|}, (15) 

where (p is the phase of the window. Note that the size \W\ in this expression can be generic. 

Different sites of Q have different environments, and the environment of a site ly & Q is 
determined by the position of the number <p{i^) := D — (/) in the interval ]0, \W\]; we shall name 
0(z^) the local phase of the site i^. If a site is in a local environment, there exist an infinite number of 
sites with the same local environment. A sub interval in W is associated with the local environment, 
and the density of such sites is proportional to the length of the subinterval, which we shall call 
a subwindow. It must be emphasized that every local environment has its own subwindow. A 
site in a local environment is shown, hereafter, by "•" as 1 • />, which means that the site sits 
between the interval 1 on the left and p on the right. A subwindow of a specified environment is 
shown, for example, as [1 • p]. Owing to the inversion symmetry of an Ll-class, a subwindow for 
a specified environment and another for the mirror image of the environment have a common size, 
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and are located symmetrically in the original window. In particular, a subwindow for a symmetric 
environment is located in cocentric with the original window. 

The following equality can be readily shown for any A G Z[r]: 

\ + Q{W) = Q{-\ + W)- (16) 

that is, a translation of Q{W) in the real space by A is another QL whose window is a shift in the 
internal space of the original window by —A. 

If we take two sites v and u' of Q, the relative local phase between the two sites is given by A 

with \ := v' — V. As a consequence, we obtain an inequality: |A| < \W\. We can verify from this 

result the following proposition, which is important in the subsequent development of our theory: 

PI: Let A G Z[r] and assume that < |A| < \W\. Then, W is divided into two subwindows 

with sizes |A| and |VF| — |A| so that a site whose local phase belongs to the second subwindow 

has a neighbor in the QL at a distance given by A, where the first subwindow is located on 

the right or left of the second depending on whether A is positive or negative, respectively. 

Let Wi and W2 be the first and the second subwindows, respectively, of PI. Then we can distinguish 

the two cases of ordering of the subwindows by the equation W = Wi V W2 or W = W2 V Wi ; the 

ordering must not be changed. 

Let W' be a subwindow of W associated with a local environment. Then we can conclude from 
PI or eq. (16) that the distance of the left end of W' from either end of W belongs to Z[r]; we can 
assign the symbol "1" or "r" for the left end of W' according as the relevant end of W is the left 
one or the right one, respectively. The same condition is satisfied by the right end of W' as well. 
These conditions strongly restrict the size and the position of W' in W. There exist four cases 
of the combinations of the types of the two ends of W: "Ir", "rl", "11" and "rr". The size of W 
satisfies one of the following three equations: 

IVF'I = |M/| mod Z[r] for "Ir", 

|I^'| = -|VF| mod Z[r] for "rl", (17) 

\W'\£Z[t] for "11" or "rr"; 

the three cases of the equation will be referred to as the positive, negative or homogeneous case, 
respectively. 

We shall apply PI to a binary QL with p = t — k. Using the equations 1 = — 1 and p = a, we 
can reconfirm that a window yields a binary QL which has two types of intervals with the lengths 
1 and p as long as \W\ = 1 + a; this window is divided into two subwindows as VF = [* • p] V [* • 1] 
with |[* • 1]| = (J and |[* • p]| = 1, where "*" stands for an arbitrary interval. The mirror image 
of this division is W = [1 • *] V [p • *]. These divisions are consistent with that the ratio of the 
frequency of the interval 1 to that for p is equal to a. We shall distinguish the two divisions by 
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calling them the R-division or the L-division, respectively; the two are the mirror images of each 
other. 

We next proceed to division of a window with respect to local environments of the type a • P 
with a and f3 being some specified intervals. We shall call this division an LR-division, which is 
symmetric. The LR-division is performed by using the results for the R-division and the L-division; 
an LR-division has two division points, which are derived from those of the R-division and the L- 
division. The result is different according as a is larger or smaller than 1. In the former case, 
W = [1 • p] V [1 • 1] V [p • 1]; the sizes of these subwindows are 1, a — 1 and 1, respectively, which 
is consistent with the identity: [1 • 1] V [p • 1] = [* • 1] and [1 • p] V [1 • 1] = [!•*]. The subwindow 
of the type [p • p] is absent in this LR-division, which is consistent with that the interval p is 
isolated in the QL but the interval 1 can repeat. On the other hand, the window is divided as 
W = [1 • p] V [p • p] V [p • 1] for o" < 1; the sizes of these subwindows are a, 1 — a and a, respectively. 

§6. Ternary QLs 

We begin with a binary QL for which a > 1. We consider what happens when the left side of 
its window is cut by the amount 5 with < 5 < 1. A part of the lattice points of the original QL 
disappear then; these lattice points are in the local environment of the type [1 • p]. Consequently, 
the longer intervals of the length uj := 1 + p appear; the new QL is a ternary QL composed of the 
three types of intervals 1, p and to. The fact that the length of the third interval is the sum of 
those of the first two is one of most important features of present ternary QLs, and will be referred 
to as the addition rule. Let W with \W\ = 1 + a — 6 he the window of the ternary QL. Then, its 
R-division is obtained in a similar way to the case of a binary QL , yielding W = [* • p] V [* • oj] V [* • 1] 
with I [* • p] I = 1 — (5, I [* • tj] I = S and | [* • 1] | = a — 6; the frequencies of 1 and p have lowered by the 
amount S because a part of the intervals of these types are used to form new intervals of the type 
LU. In the limiting case where 6 = 1, we obtain a binary QL with two types of intervals, 1 and uj. 
On the other hand, the L division is the mirror image of the R division. In conclusion, the interval 
vector and the corresponding frequency vector of the ternary QL are given, respectively, by 

ti=(l, p, w), w = ^ia-6, 1-6, 6), (18) 

where the frequency vector is normalized so that its components are equal to the sizes of the 
relevant subwindows. The expression for the frequency vector shows that the interval 1 remains as 
the majority for < (5 < 1 as long as cj > 2. The situation is different if 1 < a < 2; the majority 
interval changes from 1 to lj as (5 is increased from to 1. 

In the case a < 1, 6 must satisfy the inequality < 6 < a. The window satisfies the inequality 
1 < |VF| < \Wq\, and the limiting case |VF| = 1 realized when 6 = a yields a binary QL with the 
intervals p = t and uj = 1+t; this binary QL is LI with rQm-i- It is important in a later argument 
that \W\ = 2cr when ^ < a < 1 and 6 = 1 — a. 
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The two parameters, p = t — k and a = k + 1/t, are determined by the class number k of 
the class to which \W\ belongs, and so are u, 5 and w; k is the maximal integer which does not 
exceed \W\ — 1/r. Therefore, we can assign the class number k to the ternary QL as well. The 
two functions, a and k, of \W\ are piece- wise flat, and have a finite number of discontinuities at 
\W\ = \Wk\. 

The frequency of one of the three intervals vanishes in the binary limit, where \W\ tends to 
one of the two boundaries of the relevant class. The repetition number is defined for a ternary QL 
as well but it will be investigated later on. 

The LR-division of the window of a ternary QL is performed in a similar way as the case of 
binary QLs by using the results for the R-division and the L-division. The result depends on the 
window size. Prior to present the result, we divide T^, the second part of the fundamental interval 
F = ]l, r], into two subintervals A and B ai \W\ = 2, namely, T" = BUA,so that F = CLIB[JA, 
where 

A:=]2,t], B:=]\Wo\,2], C := ]1, |W^o|]. (19) 

Then the LR-division assumes: 

H^ = [1 • p] V [1 • tj] V [1 • 1] V [a; • 1] V [p • 1], |H^| G ^, 
W=[l»p]V[l»Lo]V[uj»uj]V[LO»l]V[p»l], \W\eB, (20) 

W = [1 • p] \/ [uj • p] \/ [p • p] \/ [p • uj] \/ [p • 1], \W\ eC, 

which are symmetric. These divisions are illustrated in Fig. 3. The sizes of the five subwindows 
are given for the three cases as: 



(21) 



respectively. It is observed in eq. (20) that only one of the three types of intervals can repeat in 
a ternary QL but it is not necessary the majority interval. Note that the subwindow of the type 
[x • x] occupies a central region of W. 

The case |1/^| = 2 is in a sense singular because |M^| is located at the boundary between the 
two intervals A and B; the central subwindow ([1 • 1] or [uj • uj]) vanishes: 

W =[l»p]V[l»uj]V[uj»l]V[p»l]. (22) 

We obtain p = T — 1, a = l + t~^ and 5 = a — 1 (= t^^) for this case. We shall denote the 
relevant QL as Qb) where the suffix "b" stands for "boundary". It follows from the above equation 
that no intervals of the three types repeat in Qb- More precisely, Qb is obtained from a binary QL 
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a-1-6 


6 


1-5, 
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l-a + 6 
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composed of p and a by inserting 1 into every junction of the binary QL, so that Qb is virtually 
binary. The identity of the binary QL will be revealed in §8. 

We have assumed tacitly that cr < 2 for the case C. The situation is different for the case of 
cj > 2) which is realized when r = tq; the value of a is bound in this case to l/r. The interval 
C should be replaced in this case by ]2cj, 1 + a], and the remaining interval, D := ]1, 2o"], has a 
different LR-division as given by 

W = [l»p\\J[LO»p\\j[LO»Lo]\j[p»uj]y[p»l], \W\(^D = ]l, 2o-]. (23) 

The sizes of the five subwindows are 

a -5 I- a a -1 + 5 I- a a -5 (24) 

with (5 = 1 + 0" — \W\. The second type of the boundary QLs, Q'^, is obtained for the window with 
\W\ = 2a. It has similar properties to those of Qb- Note that Q'^ is only available for m = 1, while 
Qb for m > 1. 

It is evident that the quantity \Wo\ appeared in this section should be replaced by \Wi\ = 2— l/r 
for e = 1. Also, a similar modification to the one in the preceding paragraph is necessary for the 
case C if e = 1 because a = 1 — l/r > 2 for this case. In order to avoid such complications we 
shall develop our theory mainly for the cases of e = — 1 and m > 2. Remember that both Qb and 
Q'-^ are available for e = 1. 

It is important in a later section that the types of the six boundaries of the LR-division form 
the sequence "Irlrlr" for the cases A and C but "Irrllr" for the cases B and D; these sequences 
are mirror symmetric if "1" and "r" are considered to be the mirror images of each other. Also 
it is important in a later section that the windows of the boundary QLs, Qb and Q\^, are even 
r-integrals. 

A ternary QL includes an infinite variation of sequences with the mirror symmetry. Their 
centers of the symmetry are the projections of the special points of the mother lattice, ""^^^ so that 
they can be classified into four types, F, X, Y and C, which correspond to the four residue classes 
included in 2Z[r]. A center of the type F is a lattice point of the QL, while those of other three 
types are located at the centers of the three types of intervals. More precisely, a center of the type 
X is located at the center of the interval 1, while those of Y and C (resp. C and 1") are at the 
centers of the intervals, p and to, respectively, if the class number of p := r — /c is even (resp . odd). 
A QL has a global mirror symmetry if the center of the window of the QL coincides with a point 
which is a projection of a special point of the mother lattice onto the internal space. Hence, there 
exists only four types of QLs with exact mirror symmetries, and are specified by the four symbols, 
r, X, Y and C. 
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§7. Classification into Mutual Local-Derivability Classes 

If two QLs, Q and Q' , are locally derivable from each other, we shall say that the two QLs are 
in the relation to be called mutual local-derivability (MLD), where the two QLs are considered to 
be different subsets of a common ID space, i.e., the physical space. Since the MLD relationship 
is transitive, all the QLs derived from a single mother lattice are classified with respect to this 
relationship. ^-^ It should be emphasized that two QLs can be MLD only when their mother lattices 
are characterized by a common quadratic integer. 

It is important to distinguish strong MLD (SMLD) and weak one. A definition of SMLD is 
reduced to that of strong local-derivability; a QL, Q, is strongly locally derivable from another QL, 
Q', if i) Q is locally derivable from Q' and, besides, ii), for every lattice point of Q, the distance 
between it and the relevant local structure of Q' is bounded. On the other hand, the weak MLD 
is defined as follows: two QLs, Q and Q' , are weakly MLD^^^ if Q and t'^Q' are SMLD for some 
n G Z. By definition, two QLs, Q and Q', are weakly MLD if they are SMLD. A weak MLD can 
be called simply as MLD. Note that the original MLD defined by M. Baake et al^^ is SMLD in 
our definition. For example, two QLs, QiW) and Q{t^^W) are weakly MLD but not necessarily 
SMLD. 

A basic lemma as for the MLD relationship is as follows: 

Lemma: Let W and W' be the windows of two QLs. Then, a necessary and sufficient 

condition for Q{W') to be locally derivable in the strong sense from Q{W) is that each of 

the two ends of W' is congruent in modulo Z[t] with either end of W . 

This lemma is a direct consequence of the proposition, PI, presented in §5. This is also a direct 

consequence of a general result presented in ref.3). The following two propositions are readily 

derived from this lemma: 

P2: Let W and W be the windows of two QLs. Then, a necessary and sufficient condition 

for the two to belong to a common SMLD class is \W\ = ib|W^'| mod Z[r]. 

P3: Let W and W' be the windows of two QLs. Then, a necessary and sufficient condition 

for the two to belong to a common MLD class is \W\ = ibr"|VF'| mod Z[r] for some n G Z. 

It follows from these propositions that all the binary QLs obtained from a single mother lattice 

belong to a single MLD class. It is important that a single MLD class may be divided into several 

SMLD classes. We may say that the two QLs in P2 are properly or improperly SMLD depending 

on which case of the two signs it is relevant. A similar definition applies to the MLD relationship 

and the congruence or scaled-congruence relationship in modulo Z[r]. 

Let QiW) be a QL and let W' be a subwindow of W associated with a local environment. 
Then we can conclude from P2 that Q{W') is properly or improperly SMLD if the types of the 
two ends of W' are represented as "Ir" or "rl" , respectively. On the other hand, if the types of the 
two ends of W are represented as "11" or "rr", Q{W) is not locally derivable from QiyV') unless 
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\W\ is a r-integral. 

It is appropriate at this point to define exactly self-similarity of QLs; a self-similarity is a 
similarity of a geometrical object with a part of itself. Using the relation tQ(W) ~ Q{t^^W), we 
can show that two QLs, Q{W) and Q{W'), are mutually SLI if \W'\ = t^^\W\. In particular, if W' 
is a subset of W, Q(W') is a subset of Q(W). Then, we shall say that Q{W) is weakly self-similar. 
Every QL derived from a mother lattice with a hyper-scaling symmetry has the weak self-similarity 
and the relevant ratio of self-similarity is equal to t.^'^^' Q{W) is strongly self-similar if Q{W) and 
Q{W') above are SMLD. We will use from now on "self-similarity" only in this strong meaning. 
Then, if Q{W) is self-similar, there exists a natural number n so that \W'\ = t~^\W\ and, besides, 
W and W satisfy the condition in P2 above. Thus, a necessary and sufficient condition for Q{W) 
to be self-similar is (r" it 1)|M^| G Z[r] for either sign and some natural number n. It follows that 
the window of a QL with a self-similarity must be a r-integral or a r-rational. Therefore, we shall 
classify a QL into the type I, II or III according as its window, \W\, is a r-integral, r-rational or 
r-irrational, respectively; type III QLs cannot have the self-similarity. Since Nature prefers simpler 
structures to complex ones, we shall concentrate our consideration, hereafter, to QLs of the type I 
or II. The type II QLs are classified further into the type Ila, lib or lie depending on which type 
its window as a r-rational belongs to. 

It follows from P2 and P3 that all the QLs of the type I form a single MLD class, which we 
shall call the fundamental MLD class. The residue class and the SSRC of a number in Q[r] in 
modulo Z[r] are essential in a classification of the type II QLs (for SSRC, see Appendix A. 4). It 
follows from P2 that there exists a bijection between the set of all the SMLD classes of the type II 
QLs and the set of all the residue classes in Q[r]. On the other hand, we can conclude from P3 and 
the definition of an SSRC that Sg^yj^ (|iy|) (:= Sgym. (|iy|) n R^) is equal to the set of the windows 
of all the QLs in an MLD class to which Q := Q{W) belongs; there exists a bijection between the 
set of all the MLD classes and the set of all the SSRCs. This is the most important conclusion of 
the present paper. The ratio of self-similarity is common among different QLs in the MLD class 
and is equal to r'^ or r'^ with q or q' being the index or the half- index of the relevant SSRC. 

The set of all the type Ila QLs form a single MLD class if m is odd but it is divided into two 
MLD classes if m is even. On the contrary, the set of all the QLs of the type lib is divided into an 
infinite numbers of MLD classes. The same is true for the case of type lie QLs. 

It is evident that the ratio of self-similarity of the type I QL is equal to r. The same is true 
for the case of type Ila QLs associated with the scaled residue class C with an even m. The ratio 
of self-similarity of a QL belonging to the scaled residue class S(^) is equal to r^ or r"^ according 
as m is even or odd, respectively. 

To have a convenient symbol system specifying different MLD classes of type II QLs is desirable. 
The relevant mother lattice of an MLD class is specified by m^ with m and e being the parameters 
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characterizing the hyper-scahng ratio r. MLD classes with a common mother lattice form a family. 
Another important parameters characterizing an MLD class is the power n when the ratio of self- 
similarity of the class is represented as r"; n is equal to the index or the half- index of the relevant 
SSRC. We shall call n the scaling index of the MLD class. The three types, Ila, lib and lie, 
can be distinguished by the three signs, it, — and +, respectively, which appear in the condition 
(r" — e)|W^| G Z[r]. Two parameters, n and e, are specified by rf . If there exist more than one 
MLD classes for specified mP and rf , we shall distinguish them by numbering them appropriately. 
MLD classes with small scaling indices will be important in a practical application. 

Several MLD classes of type II QLs with lower scaling indices are listed in Table I. There 
exists no MLD class with scaling index 1 in the family characterized by 1~ because tq + 1 = Tq is 
scaling-equivlent to 1. 

A remained task is to investigate mutual relations among different QLs in a single MLD class. 
This will be carried out in the subsequent several sections. 

§8. Subquasilattice and Decoration Rule 

The LR-division of the window W oi a ternary QL defines six boundary points of the five 
subwindows. Let W be a subwindow whose two ends coincide with two of the six boundary points. 
Then, Q' := Q{W') is derived from Q by deleting every point which is in one of the particular 
LR-environments. If, for example, W ■.= W — [1 • p] for the case A in eq. (20), Q{W') is derived 
from Q by decimating all the lattice points in the local environment [1 • p]. On this decimation, 
every interval of type p merges with an interval of type 1 being located on the left, yielding a new 
interval of the length 1 + p which is equal to the length of u). Hence Q' is a binary QL composed 
of the two types of intervals 1 and cj; \W'\ = a. Conversely, Q is retrieved from Q' by decorating 
a part of intervals of the type w as 1 • /? but others are retained intact. Unfortunately, the rule by 
which the intervals to be decorated are chosen are not local for generic 6. That is, Q' is locally 
derivable from Q but the converse is not necessarily true. This is consistent with the fact that the 
subwindow W' is of the type "11" . 

We next choose the following subwindow for the case |M^| G A in eq. (20): 

ly' = [1 • 1] V [w • 1] V [/9 • 1] = [* • 1] (25) 

with \W'\ = 1 1^1 — 1. This case satisfies P2. We shall investigate more closely the MLD relationship 
between the relevant two QLs. By definition, Q' is derived from Q by decimating all the lattice 
points in the LR-environment 1 • p or 1 • uj m. Q ox, equivalently, by retaining every lattice point 
which is in the environment * • 1. On this decimation, new intervals, p' := Ip and to' := Ilo, emerge 
and all the intervals of the types p and uj in Q disappear. However, a part of the intervals of the 
type 1 survive, and Q' is a ternary QL composed of the three types of intervals 1' := 1, p' and lo' . 
Conversely, Q is retrieved from Q' by decorating every interval of the type p' as !• p and that of uj' 
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No m^ rf type 1/ p type uj integral SIR 



11-2- * t-qI^ 2rG/\/5 

-a/2 rl, 



2 1- 3± tI/2 rl/2 



3 2- 1± l + l/\/2 1 + 1/^/2 * 

4 2- 2± r/2 * * 

5 2- 2- * (3 + 2^/2)/2^/2 * 



6 


4- 


1± 


TG 


-a 


TG 


7 


4" 


1+ 


rl/2 


* 


* 


8 


4" 


1- 


* 


1 + tg/2 


* 



9 4+ 1=^ (l + v/3)/2 (l + v/3)/2 * 

10 4+ l~ * l + 2/v/3 2/^3 

11 4+ 1" * (5 + 3\/3)/2V3 * 



12 6+ 1=^ 2 + ^/2 l + \/2 V2 

13 6+ 1+ (l + \/2)/2 * * 

14 6+ 1~ * 2 + 3/v/2 l + l/v/2 

15 6+ 1" * (3 + ^/2)/2^/2 * 

16 6+ 1" * (7 + 5\/2)/2^/2 * 



Table I. A list of MLD classes of type II QLs with low scaling indices. The last three columns show the windows of 
inflation-symnietric QLs of specified types as explained in a later section. 
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as 1 •oj. Thus, two QLs, Q and Q', are MLD and, besides, Q' is a subset of Q. Then, we shall call 
Q' a subquasilattice of Q and denote it as Q y Q' . Note that the frequency vector of Q' is given 
hy w' = ^{a — 6 — 1, 1 — 5, 6) (of. eq. (18)) because the frequency of "1" decreases by 1 on the 
decimation. 

As noted above the three types of intervals in Q' are related to those in Q by 



A : 1' = 1, p' = Ip, io' 



luj. 



(26) 



A set of such relations defined between a QL and its subquasilattice is called a decoration rule 
(DR).^^^ The interval (resp. frequency) vector of Q' is related to that of Q hy u' = uLa (resp. 



w 



Lj^ w), where La is the decoration matrix defined by 

/ 1 1 1 \ 



La 



(27) 



\W\ £B, 

\W\ G C. 



1 
\ 1 

Note that La G GL+(3, Z). 

A general expression for the DR combining a QL, Q, and one of its subquasilattice, Q', is 
written as 1' = Si, p' = Sp and to' = Si^, where Sx with x = 1, p and to are strings of the three 
kinds of intervals 1, p and uj. The three strings form a "vector" S := (Si, Sp, Sco), which we shall 
call the decoration vector, and a DR is represented as u' = S. 

A subquasilattice of Q is obtained also for the case of \W\ £ B and \W\ G C if the subwindow 
W' is chosen as follows: 

W' = [io»l\\j[p»l] = [*.l], 

W = [i*p]w[uj*p]y[p*p\ = [**p\, 

Note that \W'\ = \W\ - I for the case \W\ £ B but \W'\ = \W\ 
\W\ G C. The decoration vectors are given by 

B : (Ip, luj"-, Iw'^+i), 
C : (p, pi, pw); 

the repetition number r of Q has appeared in the case B because the lattice points in the environ- 
ment [lo • uj] are decimated. A QL and its subquasilattice associated with the DR C are shown in 
Fig. 4. Since p = r — 1 for the case B and p = t for the case C, we obtain V = t for these two 
cases. This is the reason why the interval 1' for the case B or C has chosen as indicated above. 
Remember that to = t for the case B. The relevant decoration matrices of the cases B and C are 
given by the first two of the following three: 

/ii i\ /oio\ /lo o\ 



(28) 
a with (T = 1/r for the case 

(29) 



Lb 



1 

^ Q J. J. J^ I J 



L( 



1 1 
\ 



Ld 



1 1 
\ r 



1 



(30) 



r + 1 J 
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If the subinterval D is relevant, the subwindow W' is chosen as 

W' =[l»p\y[uj»p] = [*»p], \W\eD (31) 

with \W'\ = \W\ — o", and the relevant decoration vector is given by 

D : (pi, pu', pcv'-^'), (32) 

while the decoration matrix is given by the last of the three above. In fact, only the case r = 1 
appears for e = — 1 because the irrational associated with the QLs for which the case D is relevant 
is the golden ratio; a general case is relevant to the case e = 1 to be discussed shortly. 

Two interval vectors u and u' which are combined by a decoration matrix L as u' = uL are 
orthogonal to the column vector *(1, 1, —1) on account of the addition rule. Therefore the column 
vector must be an eigenvector of L. The corresponding eigenvalue must be equal to 1 or —1 
because L is unimodular. We shall call the eigenvalue the signature of L or of the relevant DR. 
The signatures of the DRs of the four cases. A, B, C and D, above are plus. It can be shown that 
the signature of a DR is plus (resp . minus) if the QL and its subquasilattice are properly (resp . 
improperly) MLD.^^^ 

The new window \W'\ belongs to F for the case \W\ £ A. This is not the case for \W\ £ B and 
\W\ £ C because \W'\ < 1 but \W\ := t\W'\ belongs to F. More precisely, \W\ = t{\W\ - 1) or 
\W\ = t{\W\ — a) for the case B or C, respectively. Using the relation 1' = r, we can conclude that 
Q := Q{W) (= T^^Q') is a ternary QL with three types of new intervals 1, p and a) with p = T^^p' 
and a) = 1 + /5, as shown in Fig. 4. Since to = t and p' = Ilo"^ for the case B, we obtain the equation 
p = T^^ + r, which determines the repetition number as r = m — k with k being the class number 
oi Q: p = T — k. The repetition number for the case D will be determined later on. 

We can choose a different subquasilattice of Q from above for the case of |M^| G i? if the 
subwindow \W'\ is chosen as 

W' = [l»Lu]\/[uj»uj] = [*»Lo], \W\eB, (33) 

so that \W'\ = 1 + 0" — \W\ with a = 1 + 1/r. The decoration vector assumes 

B' : (u, ivlipiy, u;l{plY+') (34) 

with p = T — 1 and r = m — 1 — k, while the the decoration matrix is given by the left one of the 
following two: 



f r+1 r+2 \ /o r r+l\ 



L'n 



r r+1 

Vi 1 1 



Lr 



r+1 r+2 

Vi 1 1 



(35) 
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The QL and its subquasilattice are improperly MLD for this case in contrast to other cases above, 
and the signature of the DR is minus. The same is true for the case D' below. 

A binary QL is considered to be a limiting ternary QL where the frequency of the longest 
interval, w, vanishes. Consequently, most result derived for the case of a ternary QL is basically 
applicable to the case of a binary QL. More precisely, only the cases A and C appear for this 
case, and the relevant decoration matrices are related to the binary counterparts given in §3 as 
-^A = ( n t ) and Lc - ' ^' 



1) ^ Vol. 

We shall proceed to the case of e = 1. It can be shown that the DRs for the cases A and D are 

the same as the corresponding results for the case of e = —1 but a slight modification is necessary 

for the case B, C or B' on account of the fact that p can take a value smaller than 1. The resulting 

decoration vectors for the case B, C and B' assume 



B 

C 
B' 



(loj, 1/9, Icjo;), 

(pi, p, pw), (36) 

(cjI, lj, cjlpl), 



respectively, because the length of 1' must be equal to r. Consequently, the modified DR for the 
case C becomes identical to the DR for the case D but with r = 0. The relevant decoration matrix 
is written as Lq = ( q i ) with L" being the 2D matrix given in §4. It can be shown that the 
repetition number in the case D is given by r = m — 1 — /c with k being the class number of Q. 
Remember that the DRs for the cases C and D can be treated in a unified way for the present case 
of e = 1. 

A similar DR to B' is obtained for the case of |M^| G Z? if the subwindow \W'\ is chosen as 

W' ={uj»uS\\j{p»uj\ = {^»uj\, \W\(iD = \\,2G\ (37) 

with (T = 1 — 1/r, so that \W'\ = 1 + o" — |iy|. The decoration vector is given by 

D' : (^, ^p(lp)^ u^pilpT^^) (38) 

with p = T — 1 and r = m — 2 — k, while the the decoration matrix is given by the right one of 
eq. (35). Remember that a similar DR is possible for the case e = — 1 and t = tq- 

§9. Inflation-Symmetric QLs 

9.1 Saw map 

It is sometimes neccessary to bring a window, W, with a generic size into the fundamental 
interval F by scaling it as t"'W with ^n G Z. This procedure defines a map, Sc(*), from R+ 
onto F. The map is a discontinuous but piecewise linear function with the scaling symmetry: 

Sc{tx) = Sc(x). 



20 Komajiro Niizeki and Nobuhisa FuJiTA 

In what follows we shall usually identify window W with its size \W\. We have defined in 
the preceding section a transformation of window W into another one W when W belongs to the 
subinterval B or C. If we define W := W' = P^ — 1 for the case ofW^A, we may write W = ^{W) 
for W G F with ^{W) being a map from F onto F: 

, , f Sc(VF-l), VFer^ 
(^ ly = < 39 

[ Sc(VF-r/), VFer, 



with f] := 1/r. To be more specific, we obtain 



W-l, W eA = ]2, t], 

t{W-1), W eB = ]l + ri, 2], (40) 

tW-1, W eC = ]l, 1 + ??]. 



The map is discontinuous, and composed of three linear pieces as shown in Fig. 5. Every linear 
piece of the map has a positive slope whose value is 1 or r. We shall call the map a saw map (SM). 

The rescaling does not participate in the A region of the SM, and W decreases there, while that 
does in the B and C regions. Let n be the number of mapping procedures which are needed in order 
to reach the interval B or C when we start from A. Then, W is changed into H^ — n by the n step 
procedure, and the corresponding decoration vector assumes (1, l"/?, l^w). The n step procedure 
may be called the cascade process. The step number n is equal to \W~\ — 1. The window escapes 
the interval A by a single cascade process, which bypasses n — 1 steps of mapping procedures. 

li Q >- Q' and Q' >- Q", then Q >- Q". We shall consider, as an example, the case r = 1 + v2 
(m = 2). If VF G A, then Q{W) >- Q{W') >- Q{W") for W' := W - 1 and W" := W - t-\ 
The DR combining the three types of intervals of Q" with those of Q is a composition of the DR 
between Q and Q' and that of Q' and Q" , so that we obtain 1" = Ip, p" = Ipl and uj" = Ipluj. 
The corresponding interval vectors are mutually related by u' = uLp^, u" = u'Lq and u" = uL 
with La, Lq and L being the relevant decoration matrices. Therefore, we obtain a composition 
rule L = Lp^Lq. A composition of DRs is possible also for the case of more than three generations 
of subquasilattices. A composite DR is composed of the DRs given in §8, and we may call these 
simple DRs. The length of the first component, S*!, of a decoration vector S is a power of r. We 
shall call the power the scaling order of the relevant DR. The scaling order of a simple DR is equal 
to or 1. The scaling order of a composite DR of two DRs is the sum of those of the latters, while 
the signature of the composite DR is equal to the products of the signatures of the latters. 

If a QL, Q, and its subquasilattice Q' are mutually SLI (scaling-LI), Q has an inflation- 
symmetry. The DR between Q and Q' in this case is nothing but the inflation rule (IR), so 
that the inflation matrix is considered to be a special decoration matrix. The scaling order is de- 
fined also for an IR; the ratio of infiation-symmetry of the relevant QL is equal to r" with n being 
the scaling order, which satisfies n > 1 
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We have been assumed implicitly that e = — 1 and m > 2 but eq. (39) remains vahd for other 
cases as well provided that we take rj = 1 — 1/r if e = 1. Note, however, that the first line of 
eq. (39) is unnecessary if m = 1 because T^ is empty then. It follows that the explicit form of (fiiW) 
for e = — 1 and w, = 1 (i. e., r = tq) assumes: 

\ t'W-t, H'-eD = ]l. 2t-1], 
while the third line of eq. (40) should be replaced for e = 1 by 

ip{W) = t{W - 1) + 1, W eC. (42) 

The SM for the case of r = tg or r = 2 + v3 is shown in Fig. 5(c) or (d), respectively. 

We have assumed tacitly that the DR for the case B is given by the first row of eq. (29). If we 
adopt eq. (34), the SM must be modified in the interval B as 

<f{W) =t{2-W) + 1, We B. (43) 

Similarly, if we adopt eq. (38) for the case D, the relevant SM for the case e = 1 assumes 

V?(VF) =t{2-W)-1, We D. (44) 

but that for the case e = — 1 and t = tq assumes 

^(VF) = r^ - T^W, W eV). (45) 

If e = —1, the modified SM is continuous and its form resembles the letter 'W, so that we shall 
call it NSM not only for e = — 1 but also for e = 1. The NSM has basically similar properties to 
those of the SM. An important property of the NSM is that it combines two scaled residue classes 
forming an SSRC of type lie. 

9.2 Inflation symmetry 

If the SM eq.(40) is repeated indefinitely, we obtain an infinite series of windows: W^^' -^ 
1^(1) ^ v^(2) ^ . . . , where I^W := W and I^(") = ifiW^"--^"!) {n > 1). This series of windows 
define a semi- infinite chain of subquasilattices, Qo y Qi y Q2 >~ • • • with Qq := Q, provided that 
scales of these QLs are ignored. It is obvious that the series of subquasilattices generated by the 
SM are properly MLD. By the properties of the SM, the SM never has any stable fixed point, and 
the series is chaotic if M^ is a r-irrational. 

We can prove that the series of windows generated by the SM from an initial window belonging 
to Q[t] has the following properties: 
i) The series of windows always falls eventually into a cycle. 
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ii) The cycle is determined by the scaled residue class to which the initial window belongs. 
Note that cycles which are equivalent with respect to a cyclic permutation are not distinguished 
in ii) above. Exactly speaking, the item ii) is justified only for the case of MLD classes of the type 
Ila or lib because the SM does not combine two scaled residue classes in an SSRC of type lie- This 
difficulty is resolved, however, by the use of the NSM. Proofs of the two properties above are not 
presented here but will be presented elsewhere because a considerable space is required. 

If the cascade process is used in the A region of the SM, the above-mentioned series of windows 
is modified because there exist bypassed windows. The cascade process shortens the period of a 
cycle but it does not essentially change the cycle. 

There can be two cases; the series is purely cyclic or mixed-cyclic, in which the series falls 
into a cycle after finite terms. For example, a pure 3-cycle and a pure 4-cycle are obtained for the 
windows listed in the fourth row and the tenth one of Table I: 

i(l + V2)6C^l + V26B^| + lv26A^ ..., (46) 

-|.«^l + -L,c^. + _|,^^l + _|,^^^... ,47) 

We shall call the length of a cycle the period. A window is called cyclic if it yields a purely cyclic 
series of windows. 

If composition of an SM is repeated n times, we obtain an n-fold SM f"'. A fixed point of ip"^, 
which satisfies W = ip^{W), is called a proper fixed point if it is not a fixed point with a lower 
period, which must be a divisor of n. A proper fixed point of 99" is cyclic, and its period is equal 
to n. The converse of this statement is true as well. The n-fold SM is also an SM, and the number 
of its peaks increases exponentially as a function of n. Therefore, the number of the fixed points 
will increase rapidly as well. The points of discontinuity of ip as well as those of (/?" belong to Z[r]. 

In a purely cyclic case, all the QLs in the relevant chain of subquasilattices have inflation- 
symmetries. The number of different QLs in the series is equal to the period of the series (or 
chain). We have already an algorithm of deriving the IR when a window in a cycle is given. From 
now on we shall use the abbreviation "ISQL" for "inflation-symmetric QL". The ISQLs in one 
cycle are cyclically related to each other by DRs. 

We shall call the decoration vector an inflation vector if it represents an IR. For example, the 
inflation vector representing the IR for the QL whose window is the first of the 3-cycle (46) is given 
by 

(p^l, p'^lp'^uj, p^lp'^ojpu)) (48) 

with p = \ + \pi . The ratio of inflation-symmetry of this QL is equal to r^, which is the length of 
the interval 1' (= p^l), while the frequency vector is proportional to (1, 1 -|- 2-v/2 , 1). 
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In a mixed-cyclic case, one cycle of the cyclic part of the series (or chain) define several ISQLs, 
which are subquasilattices of the initial QL. Therefore, the initial QL is a decoration of an ISQL 
in the chain. 

We can derive several conclusions from the two results above: 
i) Every MLD class of QLs includes a finite number of ISQLs. 
ii) We can choose an ISQL as the representative of an MLD class; other QLs in the class are given 

as decorations of the representative. 

An SM, if, is defined for each quadratic irrational r characterizing the mother lattice of IDQLs. 
Since it is not monotonic, the inverse SM, ip""^^ is two- valued, so that (/9~" := (c/j^-*^)" with n being 
a natural number is 2"-valued. Hence, if the initial window is fixed, the inverse SM generates a 
tree. Since every window belonging to a single scaled residue class generates a series which falls 
in a common cycle for the case of MLD classes of the type Ila or lib, all the windows of the class 
form an inverted tree, and the same is true for QLs in a single MLD class. In other words, the 
inverted tree is like a river system in which all the branches eventually merge to form the main 
stream. Naturally, two trees must be considered for the case of the type IL- 

Since different ISQLs belonging to a single MLD class of QLs have different IRs, the IR is not 
a good index to discriminate different MLD classes. 

An important property of the NSM is that it may yield an ISQL with the minus signature. 
A QL of the type Ila can have two types of the IRs with different signatures, while the IR of an 
ISQL of the type lie rnust have a plus signature. On the other hand, the IR of an ISQL of the type 
lib has a plus or a minus signature according as the scale of the inflation symmetry is t'^ or r'^ , 
respectively, where q or q' is the index or the half-index of the relevant scaled residue class. 

The arguments in the present section are concentrated mainly to the SM but similar arguments 
are possible for the NSM. 

9.3 Inflation matrix 

Let M G GL+(3, Z) be an inflation matrix of a QL with the window W G Q+[t]. Then it has 
three eigenvalues r", r" and e, where n stands for the scaling order and e (= ±1) the signature. 
The first of the three is the Frobenius eigenvalue, and the left Frobenius eigenvector is given by 
the interval vector n; t'^u = uM. The frequency vector w of the relevant QL is proportional to the 
right Frobenius eigenvector; it is written with W as 

w = \W -I, W -a, l + a-W), (49) 

whose components are r-rationals. 

The right eigenvector corresponding to the eigenvalue e is given by *(1, 1, —1), which must 
be orthogonal to the interval vector u; this leads to the addition rule for a ternary QL. We can 
choose a row vector with integer components as a left eigenvector of M for the eigenvalue e. 
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The orthogonality of this vector to w yields a linear relation with integral coefficients among the 
components of w; presence of the linear relation is a direct consequence of that the three components 
of w belong to Q[t]. For example, the left eigenvector assumes (1, 0, —1) if H^ = 1 + a/2 with 
1 < o" < 2 because the frequencies of the intervals 1 and uj are equal then. 

We can show readily that det M = ee" and Tr M = A^ + e with A^ = r" + f" being a natural 
number. The number N is odd only when m is odd and, besides, n is not a multiple of 3. The 
characteristic polynomial P{x) := det(a:/ — M) is factorized as 

P(x) = (x-e)(x^-iVx + e") (50) 

because r" satisfies the quadratic equation, x^ — Nx + e" = 0. The Cayley-Hamilton theorem 
verifies P{M) = 0. 

If each matrix element of M is replaced by or 1 according as its parity is even or odd, 
respectively, we obtain M mod 2, i.e., M in modulo 2. It has the column vector *(1, 1, 1) as 
its eigenvector because *(1, 1, 1) = *(1, 1, —1) mod 2. Therefore, the number of 1 in the three 
components of each row vector of M mod 2 must be odd. Moreover, the three row vectors of M 
must be all different because detM = 1 mod 2. Hence, there can be two cases: i) M mod 2 is 
equal to a permutation matrix or ii) it is derived from a permutation matrix by replacing a row by 
the row vector (1, 1, 1). Using the Cayley-Hamilton theorem, we can show that M^ = I mod 2 
or M^ = I mod 2 according as N is odd or even, respectively. Therefore, M mod 2 turns to a 
permutation matrix if it is repeatedly multiplied by itself at most three times. 

The window satisfies (r" it 1)W G Z[r] for either sign. Using this and the fact that w and 
*(1, 1, —1) are right eigenvectors of M corresponding to the eigenvalues r" and e, respectively, we 
can conclude that (r" — e)W is equal to a r-integral. As a consequence, it follows from eq.(49) 
that all the components of the scaled frequency vector (r" — £)w are r-integrals. Thus, e can be 
negative only when VF is a r-rational of type a or b. 

Using recursively the Cayley-Hamilton theorem, P{M) = 0, we obtain 

M' = PiM'^ + QiM + Ril, (51) 

where -Pj, Qi and Ri are integers. Multiplying M on both sides of this equality and using P{M) = 
again, we can relate Qj's and i?j's with Pj's by the equations: 

Qi = P,+i -{N + e)P„ R^ = ee"Pi_i. (52) 

The series Pi (i £ Z) satisfies a three-term recursion relation associated with the polynomial P{x) 
as given by eq. (50). It is expressed as a linear combination of three fundamental solutions, one of 
which is assumed to be e* (i G Z), while the remaining two are assumed to be two fundamental 
solutions of the two-term recursion relation Xj_|_i = NXi — e"Xj_i. Let Gi be a solution of this 
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recursion relation with the initial conditions, Go = and Gi = 1. Then, Gi and its shifted form, 
Gj_i, yield two fundamental solutions. The three coefficients in the expression for Pi are determined 
by the initial conditions, Pq = Pi = G and P2 = \, obtaining 

_ Gj - ge"Gj-i - e'-^ 
^'~ N-e{l + e-) ' ^^^' 

which is an integer contrary to its appearence. Qi and Ri are also expressed as linear combinations 
of the three fundamental solutions, and so is every matirx element of M*. Note that Gi = Fni/Fn 
and N = Fn+i — eFn-i, where -Fj's are the generalized Fibonacci numbers; Fj's are identical to 
Gj's defined for the case of n = 1. 

If the inflation rule of a type II ISQL is applied i times to the interval vector u = (1, p, uj), 
we obtain the interval vector in the i-th generation: u^*-* = (l*-*-', p^^', uj^^'), which is represented 
in two ways as u^^' = uM"^ = r"u. Let X be one of the three intervals in the i-th generation. 
Then a periodic lattice whose one period is equal to X is a periodic approximant to the ISQL. The 
numbers of the three types of intervals included in X are given by the relevant column vector of 
the matrix M*. The periodic approximant "converges" slowly to the ISQL in comparison with the 
case of binary QLs because eq. (53) has a term proportional to e*. 

Let Q and Q' be two QLs in a single cycle and let M and M' be the corresponding inflation 
matrices. Then, there exist two matrices K, L £ GL+(3, Z) so that M = KM'K^^ and M' = 
LML~^; the characteristic polynomial is common between M and M'. We may say that two 
inflation matrices satisfying this condition are modular equivalent to each other. A necessary 
condition for two inflation matrices to be modular equivalent is that both the scaling order and the 
signature are common between the two. 

The inflation matrix of a ternary QL is three-dimensional but is reducible over Q because one 
of its eigenvalues is equal to 1 or —1. This is consistent with that the dimension of the mother 
lattice of the QL is not 3 but 2. 

9.4 Cyclic shift 

If the three components, Sx with x = 1, p and uj, of the decoration vector, S, of a IDQL have 
commonly an interval a at the left ends of them, we can define a new string vector which is written 
formally as T = a~^Sa; T^ is derived from Sx by removing the interval a at the left end and, 
subsequently, adding it at the right end. We shall call this procedure the backward cyclic shift. By 
the assumption, Q is expressed as an infinite concatenation of Sx^s. Then, it is evident that Q is 
expressed as an infinite concatenation of T^^'s as well. Hence, T defines a new DR and the relevant 
new subquasilattice, which is a shift of Q' by a, while the subwindow for the new subquasilattice is 
a shift in E± of the original one by — d. The forward cyclic shift is defined similarly. The two shift 
procedures can be repeated as long as the conditions for the procedures are satisfied but will stop 
otherwise. Starting from a DR, we can obtain in this way a full set of DRs. The full set is a linearly 
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ordered finite set. The DRs in the set have a common decoration matrix, and are equivalent to one 
another because the full set is retrieved from its any member. 

The full set of DRs has a sort of mirror symmetry; a DR in the set and the one at the mirror 
site are mutually mirror symmetric because each string of the former is the mirror image of the 
relevant string of the latter. This is a consequence of the mirror symmetry of the IDQL. We shall 
call the number of DRs in a full set multiplicity of the set. For example, the multiplicity of the full 
set derived from the DR eq. (48) is six. If multiplicity is odd, the central DR must be symmetric; 
the relevant strings of the DR are palindromes. The full set yields a full set of subquasilattices 
and that of the relevant subwindows; the subquasilattices are translationally congruent with one 
another. The subwindows have a common size and occupy different regions of the original window 
W; different subwindows can partially overlap. The configuration of the subwindows is symmetric 
in W, and the subwindow associated with a symmetric DR (SDR) occupies a central region of W. 

If two QLs which are combined by an SDR are similar geometrically, the SDR gives an inflation 
rule, which we shall call the symmetric inflation rule (SIR). 

§10. Symmetric MLD 

10.1 Symmetric MLD 

We may say generally that two QLs, Q and Q' , which are SMLD is symmetrically SMLD (s- 
SMLD) if local symmetry is common between them.^-* We can define s-MLD (i.e., weak s-MLD) as 
well. If two QLs are s-MLD, every special point of one of the two is a special point of the other. 
However, the type of the special point can be different between the two QLs; the four types of the 
special points are permuted in general between the two QLs. The two QLs have common lattice 
points if and only if the special point of the type T is fixed on the permutation. We may say that 
the relevant s-MLD relationship in this case is of the restrictive type. A necessary condition for the 
two QLs to be restrictively s-MLD is that the relevant two windows, W and W', is concentric. ^^^ 
If a QL Q and its subquasilattice Q' are restrictively s-MLD, the center of each interval of Q' is 
the center of an interval of Q because the center of an interval is a center of a local symmetry of 
the type X, Y or C. 

We shall proceed to the nonrestrictive s-MLD relationship. Each simple DR in §8 is associated 
with a subquasilattice, Q', obtained by a decimation rule in which surviving lattice points are in 
the R-enviroment of the form * • x with x being a specified interval. The relevant DR is apparently 
asymmetric. Remind here that the center of each interval of type a; is a center of a local symmetry 
of the original QL, Q. The set of all the centers of this type of intervals form a QL, Q* , which is 
a shift of Q': Q* = Q' + ^x. The new QL, Q* , has no common lattice point with Q. Nevertheless 
it is MLD with Q because so is with Q' . We shall call Q* a pseudo-sub quasilattice of Q. It is 
important that Q and Q* are s-MLD. Pseudo-subquasilattices of Q can be classified into three 
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types corresponding to the three types of intervals, 1, p and lo. 

The mother lattice A* of Q* is a shift of A: A* = A + x/2 with x = (x, -x) £ A. The two 
mother lattices are not identical, and we may say that they are in a symmetric arrangement. The 
s-MLD relationship between Q and Q* is of the nonrestrictive type. The four types of the special 
points of A are transformed to those of A* but the types of the special points are permuted on 
the transformation; F, X, Y and C are transformed to X, T, C and Y, respectively, if x = 1, for 
example. This results in the same change of four types of the special points between Q and Q*. 

Let S (resp. S*) be the decoration vector of a DR combining Q and Q' (resp. Q*). Then, 
S* is derived from S by "a cyclic half-shift" which is formally represented by the equation S* := 
{^x)^^S{^x). For example, S* := (^p|, ^^^^, l'^''^"'^^) if S = (Ip, la;'', lu>^^^) which is the one 
associated with the DR B (see the first row of eq.(29)). Every component of S* is symmetric as 
it should be. We may call this type of DR a fractional DR, while the conventional one an integral 
DR. A fractional DR is only used to represent an SDR.^'^^^ Fractional DRs can be classified into 
three types as well. Every DR in §8 is changed by a cyclic half-shift into a fractional SDR. The 
restrictive s-MLD relationship does not allow fractional SDRs. 

A component of a fractional SDR is sandwiched by two half intervals but the half intervals 
should be regarded to have polarities which are opposite between the two because the half interval 
on the right or the left is the first or the second half of the full interval. To see it we shall consider 
the case where the relevant interval, x, is symmetrically decorated and changed to a symmetric 
composite interval, x' . x' can be divided evenly into two parts which are the mirror images of each 
other. Each of the two parts is composed only of full intervals if the number of intervals in x' is 
even but it includes a half interval at the left or right end depending on its polarity. In any event, 
a composite of two SDRs is also an SDR even if either of the two or both are of the fractional type. 

Let Qo y Qi y Q2 >- • • • with Qq := Q he a semi- infinite chain of sub quasilattices generated 
by the SM. Then we can obtain another semi-infinite chain of pseudo-subquasilattices, Qq ^ Q* >- 
Q2 >- ■ ■ ■ with Qq := Q. Let Q' be one of the member of the former chain and Q* be the 
corresponding member of the latter chain. Then Q* is s-MLD with Q, and we can conclude that 
an MLD class is also an s-MLD class. There exists C G Zh[t] so that Q* = Q' + (. Q* is a true 
subquasilattice of Q if C is a r-integral but a pseudo-subquasilattice otherwise. The DR combining 
Q and Q' in the former case is equivalent to the SDR combining Q and Q*. In the latter case, the 
fractional part of (" is written as ^x with x being equal to 1, p or uj. Then, the fractional SDR, 
S*, combining Q and Q* is of type x. It is changed by the inverse cyclic-half-shift into an integral 
DR: S^: := {2x)S* {^x)^^ . This DR is equivalent to the DR combining Q and Q'. The decoration 
vector, Sx, has the following properties: i) its each component has the interval x at its left end, 
and ii) the three components of the vector, x^^Sx, are palindromes. Two of the palindromes are 
odd-membered, and the central intervals form with the interval x the triplet {1, p, uj}. This is 
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derived from the fact that special points are common between Q and Q* on account of the two 
QLs being s-MLD. We may call S^; a quasi-symmetric decoration vector. 

A necessary and sufficient condition for a DR to be equivalent to an integral SDR is that the 
decoration matrix M is congruent with a permutation matrix if it is considered in modulo 2. If 
this condition is not satisfied, one of the three row vectors of M mod 2 is equal to (1, 1, 1); the 
relevant row is the first, the second or the third according as the type of the fractional DR is of 
the interval, 1, p or u;, respectively. A similar argument applies to the inflation rule of an ISQL. 
If the inflation matrix is not congruent with a permutation matrix in modulo 2, we have to repeat 
the IR at most four times to obtain another IR which is equivalent to an integral SIR. 

The three components of a decoration vector S^; are not independent. To see it, we take a QL 
with a global mirror symmetry from the relevant LI class, where the mirror symmetry is assumed 
to be of the same type as that of the center of the interval x. We can cut the QL and obtain a 
finite symmetrical segment, X, which may be of the fractional type. If we divide X evenly, and 
paste the original ends of the two pieces, we obtain another string, which yields the same "periodic 
approximant" to the QL as that given by X. It is not difficult to show that the three components 
of S^; are strings of this type. Since the third component is the longest of the three, first two 
components are in a sense parts of the third. A similar argument applies to the case of the integral 
SDR. 

We can distinguish the self-similarity in the MLD relationship and the one in the s-MLD 
relationship; a QL, Q, is symmetrically self-similar if there exists another QL which is not only 
s-MLD with Q but also geometrically similar to Q. From a conclusion presented above, we can 
conclude that every QL (of type I or II) is symmetrically self-similar; the ratio of the self-similarity 
is equal to that in the conventional self-similarity. Since IR is a special DR, we can conclude that 
a QL with an inflation symmetry has always SIR and the ratio of the inflation symmetry is equal 
to that in the conventional inflation symmetry. 

We shall close this subsection by investigating the boundary QLs, Qb and Q'^, whose windows 
are equal to 2 and 2cr, respectively. Since ip{2) = Wm-i, Qh is combined with the binary QL, 
Qm-i, by the DR, 1' = Ip and tu' = lu, which follows from eq. (22). Similarly, Q'^ for the case of 
e = 1 is combined with Qm-2 by the DR 1' = pi and uj' = pto. The same DR combines Q'^ with 
T = tq with the Fibonacci lattice. The DR which combines a boundary QL with a binary QL is 
equivalent to a fractional SDR. 

10.2 Series of inflation- symmetric ternary QLs 

Let W' be a subwindow of an R-division of the window of a ternary QL Q := Q{W). Then, its 
size is equal to the first, second or third component of the interval vector eq.(49) if the relevant 
R-environment is of the type * •x with x being 1, p or w, respectively. There exist similar relations 
among three QLs, Q, Q' := Q{W') and Q* = Q'+^x to those mentioned in the preceding subsection. 
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For example, the DR combining Q and Q' is quasi-symmetric. However, the DR may not be simple 
because W' can take arbitrarily small value or, equivalently, the intervals in Q' can be arbitrarily 
large. Simple DRs as those in §8 are obtained if W' > r^^ but the results are not presented here. 
If W is not included in the fundamental interval, we must rescale it. Then, we obtain three types 
of SMs: 

<^i(VF) = Sc(VF-l), <fp{W) = Sc{W -a), <^^{W) = Sc{l + a-W). (54) 

Therefore, (^SM is the same as ipi (resp. Lpp) in the interval A U B (resp. C), while 9?nsm is the 
same as ip^ in the interval B or D. 

The present SMs have an infinite number of discontinuities because W can take arbitrarily 
small value. As a consequence, they have infinite series of fixed points and the corresponding 
ISQLs. Simplest cases are the fixed points satisfying the equation W = t(W — 1), W = t{W — a) 
or W = r(l + (T — W) because the scaling order of the relevant ISQL is equal to 1. We shall denote 
the relevant ternary QL as T^ ^ with e = ±1 and x being 1, p or lo, where k stands for the class 
number of a but k = 1 for x = 1. An explicit expression for the fixed point is given by 

^M •= 731' ^Ip '■= 731' °'' ^fc% •= T + 1 ' ^ ^ 

respectively. The class number must satisfy the inequality 1 < k < m — 2 for W^ but 1 < A; < 
m — 1 for W^^. It can be readily shown that W[^^, ^kp o^ ^kw ^^ ^ fixed point of v^sM, (v'sm)'^ 
or (v?NSM)^ respectively. If W = W^^, we obtain W := {ip^SM^'HW) = W-k + leC, 
so that W = (fNSMiW). It follows that Q' := Q{W') is combined with Q by the k — 1 step 
cascade process, (1, l^'^^p, 1^~^uj), and, conversely, Q is combined with Q' by the DR given by 
eq.(34) or (38) according as e = —1 or e = 1, respectively.^'^^ The IRs of Q and Q' are given 
as compositions of the two DRs. The case k = 1 is simplest because Wf^ is a fixed point of the 
Vnsm, and the inflation vector of T{"^ (resp. T^^) is given by (cj, Ljl{pl)"^~'^ , ujl{pl)"''~^) (resp. 
(w, ujp{lp)"^^'^, a;/9(lp)™^^)). A similar argument applies to Tr . These arguments are needed to 
be slightly extended in order to apply them to the case of Tf^ . We conclude this subsection by 
noting that the inflation vector of T^^ takes the form: {Ip, lp(jj"^~^p, lpuj"^~'^p). 

10.3 List of inflation vectors of the ISQLs 

In Table II are presented the results for ISQLs given as the representatives of the MLD classes 
listed in Table I. The QLs of types 1, p, and uj belong to the series of ISQLs investigated in the 
preceding section. 

A QL can have two nonequivalent IRs, which must have different signatures. This is the case 
for two IRs in the row Nos. 2, 3, and 9 of the table or the flrst IR and the last one in the row 
No. 6 of the table. If the flrst IR of No. 3 in the table is repeated twice we obtain an inflation vector 
being equivalent to (plwl, plco'^l, /91(lj^1)^), whose scaling order is 2. The same is true for the 
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second IR. On the other hand, the relevant QL has the integral SIR, (ujIlo, culpluj, ujlplujlpluj), 
whose scaling order is 2. However, this inflation vector is not equivalent to the former, which is 
equivalent to a fractional SIR. It can be shown that the two inflation vectors become equivalent if 
both are repeated twice. 



No 



type 1/p 



type to 



integral SIR 



(lp2, Ipujp, lp{ujpf) 



(uj, UJp, uJplp) 
(w, uplp, uj{plpf) 



(w, pip, plplp) 

* 



(w, ojI, ujlpl) 



3 (Ip, Icj, W) 

4 (1/9^, Ip^ujp^, Ip^ujpojp^) * 

5 * (wlpl, iolplpl, ijj{lplpVf] 



6 (pi, pWl, pWl) 

7 (1/j, lu;^ luj^) 



2\2n 



(cjI, ujVpV, ojV{pl 



(a;l, u,l{pl)\ ujl{plf) 



(oj, ojlpluj, ujlplploj) 
* 



9 (Ip, Ipcjp, Ipco'^p) 

10 * 

11 * 



{uj, uplp, ujp{lpf) 
{ujl, ujlpl, uj{lplf) 

(l^12, LOI, Ujl^pl^) 



{uj, ujpuj, ujplpuj) 



Table II. Inflation vectors of the ISQLs of several type II QLs which are listed in Table I. Those of the ISQLs with 
rrf = 6^ (r = 3 + 2\/2) are omitted to save the space. 



104 Restrictive s-MLD 

If the outermost two subwindows of an LR-division of a window are deleted, we obtain a 
new subwindow W' which is concentric with W. Its size is given with the original window as 
W' = 2a-W ifW £T'' {= A[JB)hutasW' = 2-W ifW gT {= C). By definition, Q' is derived 
from Q by decimating all the lattice points in the local environment 1 • p or p • 1 in Q. The two 
QLs are s-MLD because W' = —W mod 2Z[r]. More strongly, we can show seperately for the four 
cases of the LR-divisions, A, B, C and D, that the two QLs are related by an SDR, which can be 
obtained by a similar argument to those in §8. We do not, however, present the SDRs. We only 
mention that the signatures of all the SDRs are minus because the relevant MLD-relationships are 
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all improper. 

We can define a saw map in connection with the SDRs above: 

'^'^ ^ \ Sc(2-H^), WGT, ^ ^ 

where a in the first row is regarded to be a function of W. A fixed point of 99^ with n being a 
natural number will yield the window of an ISQL with an integral SIR. An example is given by the 
first SIR in the last column in Table II. 

Let W be the central subwindow of an LR-division of the window of a ternary QL, Q := Q{W) . 
Then, Q' := Q{W') is s-MLD with Q because W = \W - 2\ \i W e T" hnt \W - 2a\ if VF G T. 
The subquasilattice, Q\ is derived from Q by retaining only the lattice points in a symmetrical 
local environment of the type x • x with x being a specified interval. The two QLs are related by 
an integral SDR, in which three strings representing the inflated intervals are sandwiched by the 
interval x, where the sandwiched parts do not include x. Since W' can take arbitrarily small value, 
the situation is similar to that appeared in §10.2. We can obtain a series of ISQLs derived from the 
relevant saw map, fixed points of which satisfy the equation W = t'"'\W — 2\ or W = t^\W — 2a\ 
with n being a natural number. Two inflation vectors of this type are found in the last column of 
Table II. 

We shall investigate integral SDRs between type I QLs. Let Q and Q' be a type I QL and its 
subquasilattice, restrictively, and assume that they are combined by an integral SDR. Then, the 
relevant two windows, W and W' , are located concentricly. Since the distance between an end of 
W and that of W is equal to jH^it W'\/2, two r-integrals, W and W' , must have a common parity 
because \W it W'\/2 is a r-integral by the assumption. Conversely, if this condition is satisfied, 
the two QLs are restrictively s-MLD. The SIRs of binary QLs have been extensively investigated 
in ref. 10). 

We shall conclude this subsection by considering ISQLs of ternary QLs which are of type I. 
Since the window of a binary QL is never divisable by 2, a ternary QL cannot be combined by an 
integral SDR with a binary QL, if its window is an even r-integral. The set of all the type I QLs 
whose windows are even r-integrals form a subclass of the MLD class formed by all the type I QLs. 
We can take the boundary QLs, Qb and Q'^, as representatives of the respective subclasses because 
their windows are even r-integrals. The relevant boundary QL for e = —1 is QJ, (resp . Qb) if ?n- = 1 
(resp. m > 2). The relevant window, W = 2t~^ (resp. W = 2), is a fixed point of the SM, c^s, 
and the boundary QL has an SIR represented by the inflation vector (p, to, pip) with p = t (resp. 
{lo, l(pl)™^^, l{pl)"^) with p = T — 1). The situation is different for the case of e = 1 because the 
two windows of the two boundary QLs, Qt, and Q[^, are given by W\, = 2 and W^^ = 2 — 2t~^, which 
form a 2-cycle of c^s- The SDR combining Q^ with Q^ is given by (1, lo, Ipl) with /? = r — 2, while 
the inverse SDR is by {uj, p(lp)"^~'^, p(l/9)™~^) with p = r — 1. It follows that the two boundary 
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QLs have integral SIRs (Ipl, ti;(lix')™~^, ti;(lix')™^^) and (w, p{\p)™-^'^ , u!p{lp)"^'^uj), respectively. 

§11. MLD Relationship in the Section Method 

The section method of constructing a QL from a mother lattice is equivalent to the cut-and- 
projection method but it is illuminating to see the MLD relationship from the point of view of 
the section method.^' In this method "the atomic surface" is located on every lattice point of the 
mother lattice, and the QL is given as a section of the hyper-crystal of the atomic surfaces through 
the physical space, where the size of the atomic surface is equal to the size of the window in the 
cut-and-projection method. It is evident that a hyper-crystal has is its own Ll-class of QLs. We 
shall denote by A{H^} the hyper-crystal specified by the mother lattice A and the window (atomic 
surface) with size W. The lattice points of a QL are regarded to be atoms in the section method. 
We consider that the physical space Eii is horizontal, while the internal space Ej_ vertical. Then 
the two ends of an atomic surface can be distinguished by their vertical level. The so-called gluing 
condition for the hyper-crystal consists of the two conditions, i) the front end of every atomic 
surface has its partner which is the rear end of another atomic surface and ii) the two partnered 
ends are in the same level. If the physical space Eu is slightly shifted along the internal space, a part 
of the atoms of the QL disappear but new atoms appear instead. Then, the atoms are conserved 
locally if the hyper-crystal satisfies the gluing condition; disappearence of an atom at a site and 
appearence of a new atom at another site works together and the distance between the two site is 
equal to the distance between the two partnered ends.^^'^^' The condition is always satisfied by 
type I QLs (hyper-crystals) but not by type II QLs. We shall call the present gluing condition the 
self-gluing condition in order to distinguish it from a gluing condition to appear below. 

Exactly speaking, the MLD relationship is not a relationship between two QLs but between two 
Ll-classes. Therefore, it is a relationship between two hyper-crystals. We begin with the improper 
MLD relationship, where the two relevant windows satisfy the condition, X := W + W' G Z[r], 
which is rewritten as 

(57) 

Let X G A be a lattice vector which is projected onto A. Then, these equations can be interpreted 
as an inter-gluing condition between two hyper-crystals Ajll^} and A'{M^'} with A' := x/2 + A. 
Thus, the condition for the improper MLD relationship between two hyper-crystals is equivalent to 
the inter-gluing condition between the two. Since x G A, every lattice point of A' is a special point 
of A; A' is a lattice of all the special points whose type is the same as that of x/2. It is evident that 
two QLs obtained from the two hyper-crystals, A{VF} and A'{VF'}, by cutting them by a common 
physical space are s-SMLD. We may say that two windows W and W are complementary to each 
other if they satisfy the condition, W + W' G Z[r]. If A{VF} is a type II hyper-crystal, so is A'{M^'}. 
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The union of two hyper-crystals above yields a non-Bravais type hyper-crystal, A{M^}UA'{iy}, 
provided that x/2 ^ A; the relevant non-Bravais type QLs have two types of atoms derived from 
the two types of atomic surfaces. This non-Bravais type hyper-crystal satisfies a sort of the gluing 
condition even if the two component hyper-crystals are of the type II. Note, however, that the local 
conservation of atoms holds only when the two types of atoms are not distinguished. Therefore, 
the present gluing condition may be called the heterogeneous gluing condition. 

The condition for the proper MLD relationship is equivalent to W 12 = A/2 -|- W' /2 with 
A G Z[t]. This relationship has a simple meaning in the geometrical relation between the two 
hyper-crystals A{H^} and A'{VF'} but we shall not persuit it. 

A QL belonging to an MLD class of type I QLs is often caused breaking of one or more types 
of local symmetries. ^^^ The symmetry breaking is a consequence of a mismatch between the gluing 
condition and the symmetry. It never occurs for the case of a type II QL. 

§12. Summary and Further Remarks 

A classification of IDQLs into mutual local-derivability (MLD) classes has been completed for 
each r on the basis of geometrical and number-theoretical considerations; a generic IDQL is ternary. 
All the type I QLs, whose windows are r-integrals, form one MLD class but there exist an infinite 
number of MLD classes of type II QLs, whose windows are r-rationals. For every MLD class, we can 
choose an inflation-symmetric member as its representative, and a non-inflation-symmetric member 
is given as a decoration of the representative. An algorithm for deriving an inflation-symmetric 
subquasilattice of a given QL is presented. Also, several properties of a number of important MLD 
classes of type II QLs are investigated. Symmetric decoration rules and symmetric inflation rules 
are investigated extensively. 

One of the eigenvalues of the inflation matrix of a ternary QL is equal to 1 or —1, while the 
absolute value of another non-Frobenius eigenvalue is less than 1, so that the inflation matrix is 
marginal in a classification scheme for "IRs" .^^^ This may be the origin of an anomalous behavior 
of the energy spectrum of the one-electron Hamiltonian on a type II QL.^'^^ A slow convergence 
of the periodic approximant as mentioned in §9.2 is also a feature of a quasiperiodic structure 
generated by a marginal inflation rule.^^'^^^ 

The structure factor of a IDQL is composed of Dirac peaks which are indexed by the Fourier 
module of the QL. It is known that the Fourier module is determined solely by the mother lattice, 
so that the size of the window is indifferent to it. Therefore, the Fourier module is incapable of 
discriminating two QLs which belong to different MLD classes. It should be emphasized in this 
respect that the Fourier module of an ISQL is not determined solely by the ratio of the inflation- 
symmetry. For example, a type II QL derived from the mother lattice characterized by tq has 
2 -|- -v/5 as its ratio of the inflation-symmetry but its Fourier module is essentially different from 
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that of a QL derived from the mother lattice characterized by 2 + v5 and a similar comment applies 
to a QL derived from the mother lattice characterized by rs if its ratio of the inflation-symmetry 
is equal to (rs)^ = 3 + 2\/2 . 

There exists a different but interesting view for type II QLs. This is presented in Appendix B. 

It is known that there exists a close relation between IDQLs and QLs in higher dimen- 
sions.^' ^'"'^^'^^'^^' It can be shown that a Bravais type QL in d-dimension is constructed by the 
use of a star-like arrangement of IDQLs. Therefore, the present theory is, basically, applicable to 
a classification of higher-dimensional QLs into MLD classes. Since higher-dimensional QLs have a 
high point symmetry, it is important to classify them by means of the s-MLD which is developed 
in §10. A full presentation of the results for higher-dimensional QLs will be made in a separate 
paper. ^'''•' 

Ternary IRs were introduced by S. Aubry et aP^-* for circle sequences (CSs), which are generated 
by circle maps characterized by quadratic fields. They are similar to the ternary IRs in this paper 
although a CS is not a geometrical object but an infinite sequence of two digits "0" and "1". Quite 
recently, the authors have succeeded in revealing a general rule which relates a IDQL to a CS. 
However, we do not present here the general rule and its proof because a considerable space is 
required (for a preliminary argument, see ref.5)). 

It is known that an aperiodic structure generated by "an IR" is not necessarily given by the 
projection method with a simple window.^' ^^' ISQLs presented in this paper are, to our best 
knowledge, first examples of ternary structures which are not only generated by IRs, but also given 
by the projection method with non-fractal windows. Note, however, that most ternary IDQL of 
type I or II does not obey any IR though it is given as a decoraton of an ISQL. 

A similar residue class to the one defined with respect to window sizes appears in "torus 
parametrization" of phases of QLs.^^' The SM in the present theory induces a permutation among 
the residue classes in a scaled residue class, and a similar permutation appears when the infiation 
symmetry of a binary QL is treated in the theory of the torus parametrization. Consequently, a 
part of mathematics are common between the two theories. We should mention, however, that the 
window and the phase play entirely different roles from each other on determining the structure of 
a QL. 
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Appendix A: Number Theory of Quadratic Fields 

Several results in the number theory of quadratic fields are summarized here within a scope 
necessary in this paper. Some of them can be found, for example, in ref . 29) but others are our 
originals. 

A.l General 

The quadratic field Q[r] := {r + sr | r, s G Q} is a dense subset of R, the real field, while the 
module Z[r] is a dense subset of Q[r]: Z[r] C Q[r] C R. Of the three sets, Z[r] and Q[r] are 
countable but R is uncountable. We shall call a real number a r-integral, r-rational or r-irrational 
according as it belongs to Z[r], Q[r] — Z[r] or R — Q[r], respectively. However, r-integrals are 
sometimes regarded as special r-rationals. 

The golden ratio satisfies the equalities, Tq = tq + 1 and Tq = 2 + v5, and we obtain 
Q[rG] = Qiircf] = Q[2 + \/5]. On the other hand, Z[tg] = ZKrcf] / Z[2 + y/5]; the module 
Z[r] with r = 2 + v5 is not closed as an integral domain because tq is not a r-integral in Z[r]. 
A similar relation holds between rs := 1 + \/2 (the silver ratio) and r = 3 + 2v2 which satisfies 

Let R"*" be the set of all the positive real numbers and X be a subset of R. Then, the symbol 
X^ stands for X f] R^ throughout this paper. 

If a r-integral is factorized into several r-integrals, each factor is called a divisor of the r- 
integral. Since r, r~^ G Z+[r], r" with n G Z is always a divisor of every r-integral. Therefore, 
a number of the form r" is a trivial divisor and is not considered usually to be a divisor. If two 
positive r-integrals /j, and fi' satisfy fi/fi' = r" with n G Z, we say that n and n' are companions 
of each other, and denote as ;U = /i'. A number and its companions are not distinguished in a 
consideration of multiplicative properties of Z^[r]. A r-integral is called a prime number if it has 
no divisors but itself. A composite number can be "uniquely" factorized into primes for some r's, 
e.g., Tq, rs, 2 + "v/S , etc., but not for 2 + -v/5 and 3 + 2-v/2 , for example. The norm of a r-integral 
fi (t^ 0) is defined by N^/j,) := |/U/i|, which is a natural number. A sufficient condition for fi G Z^[r] 
to be a prime is that iV(/u) is a prime in Z+. 

If C £ Q^M) it is represented as a simple fraction: ( = X/fi with A, /U G Z"^[r]; A and n are 
coprime, namely, they have no common divisors. 

The set of all the unimodular matrices in d-dimensions form an infinite group, GL{d, Z). The 
set composed of all the Frobenius matrices in GL(d, Z) is denoted as GL^{d, Z), where a Frobenius 
matrix (exactly, Perron-Frobenius matrix) is a matrix whose elements are all nonnegative. Note 
that GL^{d, Z) is not a group but a semigroup because the inverse of a matrix in GL^{d, Z) does 
not belong to GL^{d, Z) unless it is a permutation matrix. 
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A. 2 Residue classes and scaled residue classes 

Let /U p^ 1 be a positive r— integral. Then, two r— integrals A and A' are defined to be congruent 
in modulo fi with each other if n divides A — A'. The congruence relation is written as A = A' mod fi. 
Using the relation, we can divide the set Z[r] into residue classes, whose number is equal to N{p,); 
the residue class to which A G Z[r] belongs is given by A + /uZ[r], which is denoted as A mod fi. A 
residue class is called irreducible if a number belonging to the class is coprime with fi. Let X^ be the 
set of all the irreducible residue classes in modulo fi. Then the number of the elements in the set is 
given by the Eulerian function ^(p). If /U — fi', then ^{p) = ^{p')- In particular, 'I>(^) = N{fi) — 1 
if /[/ is prime in Z[t]. If A and ^ are coprime, ^(A/u) = ^{X)^{p). 

A multiplication of r onto Z [r] induces a linear automorphism of Z [r] , so that the same is true 
for its effect on I^. The automorphism is a permutation over the finite set X^.^^^ The order q of the 
permutation is equal to the smallest natural number so that ^u is a divisor of r*^ — 1. The number 
q is called the index of fi. The set X^ is divided by the permutation into orbits; the number of the 
orbits is given by q~^^{fi), so that q is a, divisor of ^(fJ-)- The orbit including A mod fi is given by 
{A mod fi, tX mod fi, • • • , t'^~^X mod fi}. The number of the orbits is one only if q = $(/u). 

The residue classes discussed above are considered in Z[t] but it is convenient to consider 
residue classes in Q [r] ; the residue class to which (" G Q [r] belongs is the set of numbers defined by 
(" + Z[r]; a necessary and sufficient condition for C and (^' in Q[t] to belong to a common residue 
class is C = C' mod Z[t]. If C = ^//^ G Q^M) this residue class is derived from the residue class 
A mod fi by dividing it by /i. We define here the index g of C by that of its denominator /i in Z[r]; q 
is the smallest natural number satisfying the condition (t^ — 1)( £ Z[r]. Remember that the index 
is independent of the numerator X of ( and that ( and t"'( with any n G Z have a common index. 
The index of a r-integral, in particular, is defined to be 1. It is evident that the division of Z[r] 
into residue classes with respect to ^ G Z+[r] is equivalent to that of fj,^^Zi[T] into residue classes 
with respect to Q[t]. 

Let us define the scaled residue class for ( £ Q[r] by 

S(C) := (C + Z[r]) U (rC + Z[r]) U • • • U {r^-'C + Z[r]) (A-1) 

with q being the index of (■ Then, S(C) + ly = S(C) for ^z> G Z[t] and rS(C) = S(C)- Let 
C, C' G QM- Then, S(C) = S(C') or S(C) n S(C') = (p according as there exists n G Z so that 
^ = t"C' niod Z[r] or there does not, respectively. We shall call, incidentally, this relationship 
between two numbers a scaled-congruence relationship in modulo Z[r]. 

The module Z[r] acts on Q[t] as a translation group. A scaled residue class is nothing but an 
orbit in Q[t] with respect to the translation-scaling group which is obtained from the translation 
group by adding the scaling operation to it. The scaling by r induces a cyclic permutation among 
the members in the right-hand side of (A-1). 
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The index q is common for all the r-rationals in a scaled residue class; it is a proper number 
of the class. The scaled residue class is a subset of (t'^ — 1)~ Z[r], which can be divided into a 
finite number of residue classes; the number is equal to A^(r^ — 1). Therefore, the number of scaled 
residue classes whose indices are specified to be q does not exceed q^^N{T'^ — 1), which is equal to 
m — 1 — eifg = l. 

A. 3 Generalized parities of t -integrals 

Let r^ — mr + e = be the defining equation for r. Then, r^ + r + 1 = mod 2 if m is odd 
but (r lb 1)^ = r^ + 1 = mod 2 otherwise. Let A be a r-integral written as r'^ with q being a 
natural number. Then, we can show readily that A^ + A + 1 = mod 2 if both m and q are odd 
and, besides, q is not a multiple of 3. Otherwise, we obtain A^ + 1 = mod 2. In the former case, 
A lb 1 are never divisable by 2 but A^ ib 1 are. In the latter case, A ib 1 may not be divisable by 
2 but A^ lb 1 are. A r-integral is called even if it is divisable by 2. A r-integral being not even is 
called semi-even or odd according as its square is divisable by 2 or not, respectively. For example, 
1 -b r is semi-even if m is even. The generalized parities are invariant against scaling by r. 

We may write 

Z[r] = 2Z[r] U (1 + 2Z[r]) U (r + 2Z[r]) U (1 + r + 2Z[r]), (A-2) 

which represents a division of Z[r] in modulo 2. The first of the four residue classes is composed 
of all the even r-integrals but the next two are only composed of the odd r-integrals. On the 
other hand, the last one is composed of all the semi-even r-integrals if m is even but of the odd 
r-integrals otherwise. The four residue classes yield similar four residue classes into which the set 
ZhM := iZ[r] is divided: 

ZhH = Z[r] U Q + Z[r]) U (^ + Z[r]) U (i±^ + Z[r]) . (A-S) 

We shall represent the four classes by F, X, Y and C, respectively. The four residue classes are 
permuted among themselves on the scaling by r because ZH[r] as well as Z[r] is invariant against 
the scaling. Of the four residue classes, T is always invariant but others are not necessary so; C is 
invariant but X and Y are interchanged if m is even, while X, Y and C are permuted cyclically 
in this order for an odd m. It follows that ZH[r] is divided into three scaled residue classes, Z[r], 
S(^) (= X^Y) and C, if m is even but into two scaled residue classes, Z[r] and S(^) (= XuyuC), 
otherwise. Let C be a r-rational belonging to ZH[r]. Then it can be readily shown that the index 
of C is equal to 3 for an odd m but to 1 (resp. 2) for an even m if C belongs to C (resp. S(i)). 

A.^ Symmetrized scaled residue classes 

It is obvious that S( — (") = —T,{(). S(^) has the inversion symmetry if 5](^) = —T,{(). For 
example, the three residue classes X, Y and C are symmetric. A r-rational ( is classified into one 
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of the three types: a) it belongs to Zh[t], b) it does not but S(C) = — ^(C) ^^^ c) S(C) / ~S(C)- 
Let q be the index of a r-rational of type a. Then the equahties (t'^ it 1)( £ Z[r] hold for both 
signs. On the other hand, if ( is of the type b, we can show readily that its index q is even and, 
moreover, (t^ + 1)C G Z[r] with q' := g/2, which we shall call a half-index of (; the equality 
t'^ — 1 = (r"^ — l)(r'^ + 1) is used on a proof of this statement. A r-rational must be of the type 
a or b if its denominator is a divisor of r" -|- 1 for a non-negative integer n. A r-rational with an 
odd index must be of type a or c. All the members of a scaled residue class are of a common type. 

There exist merely two or three scaled residue classes of type a for a given r. Scaled residue 
classes of type b are minority in comparison with those of type c. A scaled residue class whose 
half- index is q' is included in (r*^ -|- 1) Z[r], and the number of such scaled residue classes does 
not exceed q'^ N{t'^ + 1), which is equal to m + 1 -|- e if g' = 1. 

A symmetrized scaled residue class (SSRC) is defined for C, G Q[r] by Ssym.(C) •= S(C)US(— C), 
which is identical to S(C) if C, is of type a or b. An SSRC is nothing but an orbit in Q[r] with 
respect to a group which is obtained from the translation-scaling group by adding the inversion 
operation to it. An SSRC has its proper index because the index is common between S(C) and 
S(— C)- SSRCs are naturally classified into one of the three types, a, b and c according to the types 
of the relevant r-rationals. 

A. 5 Projection method 

There exists a bijection between the mother lattice A and its projection An = Z[r]: 

A = {{v, D)\ueZ[r]} (A.4) 

with v := —v. That is, Z[r] can be lifted to A. Similarly, there exists a bijection between Q[r] and 
a set in the 2D space; the set is nothing but the one composed of all the rational points of the 2D 
space with respect to A. To be more specific, C, G Q[r] can be lifted to (C, C) with C, := — C- It 
follows that a number-theoretical property of Q[r] is translated to a geometrical property of the 
relevant set in 2D and vice versa. For example, a multiplication of r onto C G Q[r] is translated to 
the hyperscaling operation on x := [C,, Q. For instance, eq.(A-l) reads 

A(x) := (x + A) U (Tx + A) U • • • U (T^^^x + A), (A-5) 

where A(x) is generally a non-Bravais type lattice, which is derived from A by decorating it. This 
non-Bravais type lattice has the hyperscaling symmetry. 

It is known that the mother lattice A in the projection method is divided into several equivalent 
sublattices which are "similar" to the original lattice. ^"^'^^^ By the correspondence between A and 
All = Z[r], the sublattices are related to residue classes of Z[r] with respect to an ideal of Z[r]. 
The ideal is represented with ^ G Z"'"[r] as /uZ[r], and the number of the sublattices is equal to the 
norm N{n). Let q be the index of /i. Then, every residue class is invariant against a multiplication 
of r^. Therefore, these sublattices are invariant against T'^ with T being the hyperscaling. 
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Appendix B: Different View for Type II QLs 

The sublattices of A discussed in Appendix A. 5 naturally divide a QL, Q, derived from A 
into different QLs, which are mutually LI but not MLD with Q: Q = Qo U Qi U • • • U Qn-i with 
n = N{p). Let us assume that Q is of type L Then, the window is given by a number, A G Z'^[t]. 
It can be shown readily that Q* := fi^^Qi is obtained by the projection method from A by using a 
window whose size is equal to A/|/i|. Hence, Q*'s are of type II provided that A and jl are coprime. 
Conversely, every type II QL is derived in this way from a type I QL. For example, the binary QL 
Qi with T = 1 + v2 is divided into two type II QLs which are locally isomorphic to No. 3 in Table 
I; this is proven by taking ft = \/2 . 
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Fig. 1. A derivation of a IDQL by the cut-and-projection method from a periodic lattice in 2D. The width of the 
strip shown by shadowing is chosen to be equal to the vertical width of a unit cell of the mother lattice, so that 
the resulting QL is binary. This example is the Qi for r = 1 + \/2 as described in §3. 



Fig. 2. The division of the fundamental interval, F, for r — 2 + \/5 into four classes. The boundaries between 
different classes as well as the upper limit of F correspond to the window sizes of the four binary QLs. 
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Fig. 3. The LR-divisions of three windows, which yield ternary QLs with t — 1 + \/2 . The LR-division of a window 
depends on which of the subintervals, A, B and C, the window size, \W\, belongs to. The window sizes are 
\W\ = i(3 + \/2) G ^ for (a), j W| = i + \/2 G B for (b) and \W\ = i(l + \/2 ) G C for (c). At the bottom is 
the division of the fundamental interval. 



Fig. 4. A QL, Q, and its subquasilattice, Q' , which turns to the third QL, Q, by scaling down with the ratio r ^, 
where r = 1 + \/2. The relevant window sizes are: \W\ = |(1 + ^2), \W'\ = i(3 - V2) and \W\ = ^ + V^ . 
Note that 1 = 1, p = \/2 , p = (1> ~ 1 + V^ and lo = 2 + \/2 • A mark is placed in Q where a shrinked version of 
Q' can be seen. 
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Fig. 5. Saw maps, (p{W), are shown in solid lines for four values of r: (a) 1 + \/2 , (b) 2 + \/E , (c) tq and (d) 2 + \/S . 
The scales of the boxes are so chosen that the fundamental intervals, F, are normalized. An SM maps F onto 
itself. The inverse map is two- valued. The fixed points are given by the condition (p{W) — W (dotted line). A 
cycle of an SM yields a set of ISQLs which are MLD. 
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